摘要：我們必須對(duì)數(shù)字?jǐn)?shù)組進(jìn)行升序排序，并找出給定數(shù)字在該數(shù)組中的位置。算法說(shuō)明將值第二個(gè)參數(shù)插入到數(shù)組第一個(gè)參數(shù)中，并返回其在排序后的數(shù)組中的最低索引。我們的目標(biāo)是將輸入的數(shù)字在輸入數(shù)組后中排序后，再返回它的索引。

翻譯：瘋狂的技術(shù)宅
原文：https://medium.freecodecamp.o...

本文首發(fā)微信公眾號(hào)：前端先鋒
歡迎關(guān)注，每天都給你推送新鮮的前端技術(shù)文章

編寫(xiě)算法時(shí)，排序是一個(gè)非常重要的概念。它有各種各樣的種類(lèi)：冒泡排序、希爾排序、分塊塊排序，梳排序，雞尾酒排序，侏儒排序 —— 這些可不是我瞎編的！

這個(gè)算法題能夠讓我們一睹精彩的世界。我們必須對(duì)數(shù)字?jǐn)?shù)組進(jìn)行升序排序，并找出給定數(shù)字在該數(shù)組中的位置。

將值（第二個(gè)參數(shù)）插入到數(shù)組（第一個(gè)參數(shù)）中，并返回其在排序后的數(shù)組中的最低索引。返回的值應(yīng)該是一個(gè)數(shù)字。
例如 getIndexToIns([1,2,3,4], 1.5) 應(yīng)該返回 1，因?yàn)?1.5 大于 1（索引0），但小于 2（索引1）。
同樣，getIndexToIns([20,3,5], 19) 應(yīng)該返回 2，因?yàn)閿?shù)組排序后應(yīng)該是 [3,5,20] ， 19 小于 20 （索引2）且大于 5（索引1）。

function getIndexToIns(arr, num) {
  return num;
}

getIndexToIns([40, 60], 50);

本算法題原題

getIndexToIns([10, 20, 30, 40, 50], 35) 應(yīng)該返回一個(gè)數(shù)字 3。

getIndexToIns([10, 20, 30, 40, 50], 30) 應(yīng)該返回一個(gè)數(shù)字 2.

getIndexToIns([40, 60], 50) 應(yīng)該返回一個(gè)數(shù)字 1.

getIndexToIns([3, 10, 5], 3) 應(yīng)該返回一個(gè)數(shù)字 0.

getIndexToIns([5, 3, 20, 3], 5) 應(yīng)該返回一個(gè)數(shù)字 2.

getIndexToIns([2, 20, 10], 19) 應(yīng)該返回一個(gè)數(shù)字 2.

getIndexToIns([2, 5, 10], 15) 應(yīng)該返回一個(gè)數(shù)字 3.

getIndexToIns([], 1) 應(yīng)該返回一個(gè)數(shù)字 0.

理解問(wèn)題：有兩個(gè)輸入：一個(gè)數(shù)組和一個(gè)數(shù)字。我們的目標(biāo)是將輸入的數(shù)字在輸入數(shù)組后中排序后，再返回它的索引。
示例/測(cè)試用例：我們不知道輸入的數(shù)組是以哪種方式排序的，但是提供的測(cè)試用例清楚地表明，輸入的數(shù)組應(yīng)該從小到大進(jìn)行排序。

請(qǐng)注意，在最后一個(gè)測(cè)試用例中存在邊界問(wèn)題，其中輸入數(shù)組是一個(gè)空數(shù)組。

數(shù)據(jù)結(jié)構(gòu)：由于我們最終將會(huì)返回索引，因此應(yīng)該堅(jiān)持使用數(shù)組。

我們將會(huì)用一個(gè)名為 .indexOf() 的方法：

.indexOf() 返回元素在數(shù)組中出現(xiàn)的第一個(gè)索引，如果元素根本不存在則返回 -1。例如：

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

我們將使用 .concat() 而不是 .push()。為什么呢？因?yàn)楫?dāng)使用 .push() 向數(shù)組添加元素時(shí)，它會(huì)返回新數(shù)組的長(zhǎng)度。而使用 .concat() 向數(shù)組添加元素時(shí)，它會(huì)返回新數(shù)組本身。例如：

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

算法：

將num 插入 arr。

將 arr 進(jìn)行升序排序。

返回 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);

去掉局部變量和注釋后的代碼：

function getIndexToIns(arr, num) {
  return arr.concat(num).sort((a, b) => a - b).indexOf(num);
}

getIndexToIns([40, 60], 50);

理解問(wèn)題：有兩個(gè)輸入：一個(gè)數(shù)組和一個(gè)數(shù)字。我們的目標(biāo)是將輸入的數(shù)字在輸入數(shù)組后中排序后，再返回它的索引。
示例/測(cè)試用例：我們不知道輸入的數(shù)組是以哪種方式排序的，但是提供的測(cè)試用例清楚地表明，輸入的數(shù)組應(yīng)該從小到大進(jìn)行排序。

這個(gè)解決方案需要考慮兩個(gè)邊界情況：

如果輸入數(shù)組為空，則我們需要返回 0，因?yàn)?num 將是該數(shù)組中的唯一元素，所以它在索引為 0 的位置。

如果 num 的位置處于升序排序后的 arr 的末尾，那么我們需要返回 arr 的長(zhǎng)度。

數(shù)據(jù)結(jié)構(gòu)：由于我們最終將會(huì)返回索引，因此應(yīng)該堅(jiān)持使用數(shù)組。

讓我們看看.findIndex() 并了解它將如何幫助解決這一挑戰(zhàn)：

.findIndex() 返回?cái)?shù)組中第一個(gè)滿足條件的元素索引。否則它將返回 -1，這表示沒(méi)有元素通過(guò)測(cè)試。例如：

let numbers = [3, 17, 94, 15, 20]
numbers.findIndex((currentNum) => currentNum % 2 == 0)
// returns 2
numbers.findIndex((currentNum) => currentNum > 100)
// returns -1

這對(duì)我們很有用，因?yàn)槲覀兛梢杂?.findIndex() 將輸入 num 與輸入 arr 中的每個(gè)數(shù)字進(jìn)行比較，并找出它從最小到最大的順序。

算法：

如果 arr 是一個(gè)空數(shù)組，則返回 0。

如果 num 處于排序后數(shù)組的末尾，則返回 arr 的長(zhǎng)度。

否則，返回索引 num。

代碼：

function getIndexToIns(arr, num) {
  // Sort arr from least to greatest.
    let sortedArray = arr.sort((a, b) => a - b)
  //                  [40, 60].sort((a, b) => a - b)
  //                  [40, 60]

  // Compare num to each number in sortedArray
  // and find the index where num is less than or equal to 
  // a number in sortedArray.
    let index = sortedArray.findIndex((currentNum) => num <= currentNum)
  //            [40, 60].findIndex(40 => 50 <= 40) --> falsy
  //            [40, 60].findIndex(60 => 50 <= 60) --> truthy
  //            returns 1 because num would fit like so [40, 50, 60]

  // Return the correct index of num.
  // If num belongs at the end of sortedArray or if arr is empty 
  // return the length of arr.
    return index === -1 ? arr.length : index
}

getIndexToIns([40, 60], 50);

去掉局部變量和注釋的代碼：

function getIndexToIns(arr, num) {
  let index = arr.sort((a, b) => a - b).findIndex((currentNum) => num <= currentNum)
  return index === -1 ? arr.length : index
}

getIndexToIns([40, 60], 50);

如果你有其他解決方案或建議，請(qǐng)?jiān)谠u(píng)論中分享！

12個(gè)令人驚嘆的CSS實(shí)驗(yàn)項(xiàng)目

必須要會(huì)的 50 個(gè)React 面試題

世界頂級(jí)公司的前端面試都問(wèn)些什么

11 個(gè)最好的 JavaScript 動(dòng)態(tài)效果庫(kù)

CSS Flexbox 可視化手冊(cè)

從設(shè)計(jì)者的角度看 React

過(guò)節(jié)很無(wú)聊？還是用 JavaScript 寫(xiě)一個(gè)腦力小游戲吧！

CSS粘性定位是怎樣工作的

一步步教你用HTML5 SVG實(shí)現(xiàn)動(dòng)畫(huà)效果

程序員30歲前月薪達(dá)不到30K，該何去何從

14個(gè)最好的 JavaScript 數(shù)據(jù)可視化庫(kù)

8 個(gè)給前端的頂級(jí) VS Code 擴(kuò)展插件

Node.js 多線程完全指南

把HTML轉(zhuǎn)成PDF的4個(gè)方案及實(shí)現(xiàn)