JS算法题之查找数字在数组中的索引位置

前言

编写算法时，排序是一个非常重要的概念。它有各种各样的种类：冒泡排序、希尔排序、分块块排序，梳排序，鸡尾酒排序，侏儒排序 —— 这些可不是我瞎编的！

这个算法题能够让我们一睹精彩的世界。我们必须对数字数组进行升序排序，并找出给定数字在该数组中的位置。

算法说明

将值（第二个参数）插入到数组（第一个参数）中，并返回其在排序后的数组中的最低索引。返回的值应该是一个数字。
例如 getIndexToIns([1,2,3,4], 1.5) 应该返回 1，因为 1.5 大于 1（索引0），但小于 2（索引1）。

同样，getIndexToIns([20,3,5], 19) 应该返回 2，因为数组排序后应该是 [3,5,20] ， 19 小于 20 （索引2）且大于 5（索引1）。

function getIndexToIns(arr, num) { return num;}getIndexToIns([40, 60], 50);

本算法题原题

测试用例

解决方案＃1：.sort()，. indexOf()

PEDAC

理解问题：有两个输入：一个数组和一个数字。我们的目标是将输入的数字在输入数组后中排序后，再返回它的索引。
示例/测试用例：我们不知道输入的数组是以哪种方式排序的，但是提供的测试用例清楚地表明，输入的数组应该从小到大进行排序。

请注意，在最后一个测试用例中存在边界问题，其中输入数组是一个空数组。

数据结构：由于我们最终将会返回索引，因此应该坚持使用数组。

我们将会用一个名为 .indexOf() 的方法：

.indexOf() 返回元素在数组中出现的第一个索引，如果元素根本不存在则返回 -1。例如：

let food = ['pizza', 'ice cream', 'chips', 'hot dog', 'cake']food.indexOf('chips')// returns 2food.indexOf('spaghetti')// returns -1

我们将使用 .concat() 而不是 .push()。为什么呢？因为当使用 .push() 向数组添加元素时，它会返回新数组的长度。而使用 .concat() 向数组添加元素时，它会返回新数组本身。例如：

let array = [4, 10, 20, 37, 45]array.push(98)// returns 6array.concat(98)// returns [4, 10, 20, 37, 45, 98]

算法：

将num 插入 arr。 将 arr 进行升序排序。 返回 num 的索引。

代码：

function getIndexToIns(arr, num) { // Insert num into arr, creating a new array.  let newArray = arr.concat(num) //    [40, 60].concat(50) //    [40, 60, 50] // Sort the new array from least to greatest.  newArray.sort((a, b) => a - b) // [40, 60, 50].sort((a, b) => a - b) // [40, 50, 60] // Return the index of num which is now // in the correct place in the new array.  return newArray.indexOf(num); // return [40, 50, 60].indexOf(50) // 1}getIndexToIns([40, 60], 50);