LeetCode35.搜索插入位置 JavaScript

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

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

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

你可以假設數(shù)組中無重復元素。

示例 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云服務器 leetcode_35_SearchIn javascript搜索 javascript搜索功能 LeetCode

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

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/101792.html

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

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

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

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

Pocher 2019-08-16 15:55 評論0 收藏0
6-9月技術文章匯總

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

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

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

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

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

xcold 2021-11-18 10:02 評論0 收藏0