建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要為大家展示了“JS中如何查找數(shù)字在數(shù)組中的索引位置”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“JS中如何查找數(shù)字在數(shù)組中的索引位置”這篇文章吧。
成都一家集口碑和實(shí)力的網(wǎng)站建設(shè)服務(wù)商，擁有專業(yè)的企業(yè)建站團(tuán)隊(duì)和靠譜的建站技術(shù)，10年企業(yè)及個(gè)人網(wǎng)站建設(shè)經(jīng)驗(yàn) ,為成都近千家客戶提供網(wǎng)頁設(shè)計(jì)制作,網(wǎng)站開發(fā),企業(yè)網(wǎng)站制作建設(shè)等服務(wù),包括成都營(yíng)銷型網(wǎng)站建設(shè)，成都品牌網(wǎng)站建設(shè)，同時(shí)也為不同行業(yè)的客戶提供網(wǎng)站建設(shè)、網(wǎng)站制作的服務(wù),包括成都電商型網(wǎng)站制作建設(shè),裝修行業(yè)網(wǎng)站制作建設(shè)，傳統(tǒng)機(jī)械行業(yè)網(wǎng)站建設(shè),傳統(tǒng)農(nóng)業(yè)行業(yè)網(wǎng)站制作建設(shè)。在成都做網(wǎng)站,選網(wǎng)站制作建設(shè)服務(wù)商就選創(chuàng)新互聯(lián)公司。
算法說明
將值（第二個(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);本算法題原題
測(cè)試用例
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.
解決方案＃1：.sort()，. indexOf()
PEDAC
理解問題：有兩個(gè)輸入：一個(gè)數(shù)組和一個(gè)數(shù)字。我們的目標(biāo)是將輸入的數(shù)字在輸入數(shù)組后中排序后，再返回它的索引。
示例/測(cè)試用例：我們不知道輸入的數(shù)組是以哪種方式排序的，但是提供的測(cè)試用例清楚地表明，輸入的數(shù)組應(yīng)該從小到大進(jìn)行排序。
請(qǐng)注意，在最后一個(gè)測(cè)試用例中存在邊界問題，其中輸入數(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);解決方案＃2：.sort()，.findIndex()
PEDAC
理解問題：有兩個(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，這表示沒有元素通過測(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);以上是“JS中如何查找數(shù)字在數(shù)組中的索引位置”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
網(wǎng)站欄目：JS中如何查找數(shù)字在數(shù)組中的索引位置
瀏覽路徑：http://www.dlmjj.cn/article/gheesj.html
