LeetCode35.搜索插入位置 JavaScript

zzbo 發(fā)布于2019-08-23 15:16 / 1477人閱讀

摘要：給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。

給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。

你可以假設(shè)數(shù)組中無重復(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

答案參考：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
  //遍歷數(shù)組
  for (var i = 0,len = nums.length; i < len; i++) {
    //這里處理值被插在數(shù)組頭和數(shù)組中的情況
    if (nums[i] >= target ) {
      return i;
    }
  }
  //這里處理值被插在數(shù)組尾的情況
  return len;
}

GPU云服務(wù)器云服務(wù)器 leetcode_35_SearchIn javascript搜索 javascript搜索功能 LeetCode

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/101792.html

相關(guān)文章

【Leetcode刷題】第 35 題：Search Insert Position 搜索插入位置——

摘要：如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。因此需要關(guān)注這些測(cè)試用例，在單機(jī)上逐個(gè)測(cè)試成功后再提交。因?yàn)轭}目中只要求返回索引，并不要求插到數(shù)組中，所以應(yīng)該說又簡(jiǎn)化了一些，是一道簡(jiǎn)單題目。爭(zhēng)取在下一篇給出優(yōu)化解法。「 Leetcode刷題」系列，僅為刷題過程中對(duì)于算法和編程的思考與記錄，如果對(duì)你有幫助歡迎點(diǎn)贊收藏。博主也在探索刷題過程中，記錄的一些知識(shí)點(diǎn)可能很小白，因此主...

haobowd 2019-07-31 11:17 評(píng)論0 收藏0
力扣(LeetCode)35

摘要：如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。示例輸入輸出示例輸入輸出示例輸入輸出示例輸入輸出解答因?yàn)槭怯行驍?shù)組，所以使用二分搜索。如果搜索到就返回該值索引，否則最終返回二分搜索的上界。題目地址：https://leetcode-cn.com/probl...題目描述：給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順...

Pocher 2019-08-16 15:55 評(píng)論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請(qǐng)求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場(chǎng)景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

miya 2019-07-30 18:03 評(píng)論0 收藏0
70道前端LeetCode題目集合及視頻講解（持續(xù)更新中...）

前端LeetCode刷題下面是已刷的題目的目錄。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，歡迎關(guān)注。數(shù)組類 26 刪除排序數(shù)組中的重復(fù)項(xiàng) 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數(shù)組中的重復(fù)項(xiàng)2 88 合并兩個(gè)有序數(shù)組 167 兩數(shù)之和II - 輸入有序數(shù)組 118 楊輝三角 169 easy 求眾數(shù) 1...

mayaohua 2019-08-26 10:46 評(píng)論0 收藏0
【LeetCode 二叉樹專項(xiàng)】把二叉搜索樹轉(zhuǎn)換為累加樹（538）

摘要：解法一中序遍歷分析由于給定了二叉搜索樹，因此首先考慮中序遍歷，使用示例，我們先來分別看一下二叉搜索樹和累加樹中序遍歷的結(jié)果二叉搜索樹二叉累加樹。這里還是使用示例，我們?cè)賮碛^察一下二叉搜索樹和累加樹中序遍歷的結(jié)果二叉搜索樹二叉累加樹。 ...

xcold 2021-11-18 10:02 評(píng)論0 收藏0