JS算法題解搜索插入位置方法示例
更新時間：2023年07月14日 11:12:21 作者：醉前端
這篇文章主要為大家介紹了JS算法題解搜索插入位置方法示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題 目
給定一個排序數組和一個目標值，在數組中找到目標值，并返回其索引。
如果目標值不存在于數組中，返回它將會被按順序插入的位置。
你可以假設數組中無重復元素。
示例 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算法題解搜索插入位置方法示例的詳細內容，更多關于JS搜索插入位置算法的資料請關注腳本之家其它相關文章！
相關文章
今天小編就為大家分享一篇關于Javascript中綁定click事件的四種方式介紹，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-10-10
這篇文章主要介紹了微信小程序 loading 組件實例詳解的相關資料,需要的朋友可以參考下2016-09-09
這篇文章主要為大家介紹了canvas中如何實現物體的框選的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
umi插件開發(fā)仿dumi項目實現markdown文件轉為頁面
這篇文章主要介紹了umi插件開發(fā)仿dumi項目實現markdown文件轉為頁面方法詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-01-01
這篇文章主要為大家介紹了JavaScript適配器模式圖解及使用示例分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-12-12
這篇文章主要為大家介紹了JavaScript?腳本實現復雜的查詢改寫示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-07-07
這篇文章主要介紹了微信小程序之藍牙的鏈接的相關資料,希望通過本文大家能夠掌握小程序藍牙的開發(fā)方法，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了微信小程序 canvas API詳解及實例代碼的相關資料,需要的朋友可以參考下2016-10-10
這篇文章介紹了JS處理數據實現分頁功能的方法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-01-01
文本加密解密...2006-06-06