JS算法題解搜索插入位置方法示例
更新時(shí)間：2023年07月14日 11:12:21 作者：醉前端
這篇文章主要為大家介紹了JS算法題解搜索插入位置方法示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
題 目
給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。
如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。
你可以假設(shè)數(shù)組中無(wú)重復(fù)元素。
示例 1:
輸入: [1,3,5,6], 5;輸出: 2
示例 2:
輸入: [1,3,5,6], 2; 輸出: 1
示例 3:
輸入: [1,3,5,6], 7; 輸出: 4
示例 4:
輸入: [1,3,5,6], 0; 輸出: 0
答 案
解法1
const searchInsert = (nums, target) => {
for(let i = 0; i < nums.length; i++){
if(nums[i] >= target) {
return i;
}
}
return nums.length;
}解法2
const searchInsert = (nums, target) => {
let left = 0, right = nums.length - 1;
while(left <= right) {
let mid = Math.floor((left + right) / 2);
if(nums[mid] == target) {
return mid;
} else if(nums[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return left;
}以上就是JS算法題解搜索插入位置方法示例的詳細(xì)內(nèi)容，更多關(guān)于JS搜索插入位置算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
您可能感興趣的文章:
相關(guān)文章
今天小編就為大家分享一篇關(guān)于Javascript中綁定click事件的四種方式介紹，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-10-10
這篇文章主要介紹了微信小程序 loading 組件實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2016-09-09
這篇文章主要為大家介紹了canvas中如何實(shí)現(xiàn)物體的框選的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-08-08
umi插件開(kāi)發(fā)仿dumi項(xiàng)目實(shí)現(xiàn)markdown文件轉(zhuǎn)為頁(yè)面
這篇文章主要介紹了umi插件開(kāi)發(fā)仿dumi項(xiàng)目實(shí)現(xiàn)markdown文件轉(zhuǎn)為頁(yè)面方法詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
這篇文章主要為大家介紹了JavaScript適配器模式圖解及使用示例分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
JavaScript?腳本實(shí)現(xiàn)復(fù)雜的查詢改寫(xiě)示例
這篇文章主要為大家介紹了JavaScript?腳本實(shí)現(xiàn)復(fù)雜的查詢改寫(xiě)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-07-07
這篇文章主要介紹了微信小程序之藍(lán)牙的鏈接的相關(guān)資料,希望通過(guò)本文大家能夠掌握小程序藍(lán)牙的開(kāi)發(fā)方法，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了微信小程序 canvas API詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2016-10-10
JS處理數(shù)據(jù)實(shí)現(xiàn)分頁(yè)功能
這篇文章介紹了JS處理數(shù)據(jù)實(shí)現(xiàn)分頁(yè)功能的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-01-01
文本加密解密...2006-06-06