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搜索插入位置算法的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要介紹了微信小程序頁面間通信的5種方式，小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03
TypeScript中Module使用區(qū)別及模塊路徑解析規(guī)則
這篇文章主要為大家介紹了TypeScript中Module使用區(qū)別及模塊路徑解析規(guī)則，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06
Servlet3.0與純javascript通過Ajax交互的實例詳解
Servlet與純javascript通過Ajax交互,對于很多人來說應該很簡單。不過還是寫寫，方便Ajax學習的后來者2018-03-03
這篇文章主要介紹了微信小程序 滾動到某個位置添加class效果實現代碼的相關資料,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了前端的狀態(tài)管理，續(xù)上篇文章內容，今天將從 Redux 入手逐漸拓展,需要的小伙伴可以參考一下喲2021-10-10
這篇文章主要為大家介紹了前端對接WebSocket與心跳重連實現詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-07-07
這篇文章主要給大家分享的是JavaScript用html5新方法操作元素類名的詳解，早先JavaScript處理起來特別不方便，需要先取到class屬性，然后對字符串進行處理。現在html5給所有元素增加了classList屬性來操作類屬性，非常方便，下面就一起來看看具體操作過程吧2021-11-11
超級強大的表單驗證...2006-06-06
這篇文章主要介紹了帶你徹底理解JavaScript中的原型對象,文中有詳細的代碼介紹,對正在學習js的小伙伴們有一定的幫助,需要的朋友可以參考下2021-04-04
這篇文章主要為大家介紹了javascript數據類型之原始類型詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06