LeetCode35.搜索插入位置 JavaScript

zzbo 发布于2019-08-23 15:16 / 1327人阅读

摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 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) {
  //遍历数组
  for (var i = 0,len = nums.length; i < len; i++) {
    //这里处理值被插在数组头和数组中的情况
    if (nums[i] >= target ) {
      return i;
    }
  }
  //这里处理值被插在数组尾的情况
  return len;
}

云服务器专线服务 leetcode_35_SearchIn javascript搜索 javascript搜索功能 LeetCode

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/101792.html

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

摘要：如果目标值不存在于数组中，返回它将会被按顺序插入的位置。因此需要关注这些测试用例，在单机上逐个测试成功后再提交。因为题目中只要求返回索引，并不要求插到数组中，所以应该说又简化了一些，是一道简单题目。争取在下一篇给出优化解法。「 Leetcode刷题」系列，仅为刷题过程中对于算法和编程的思考与记录，如果对你有帮助欢迎点赞收藏。博主也在探索刷题过程中，记录的一些知识点可能很小白，因此主...

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

摘要：如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例输入输出示例输入输出示例输入输出示例输入输出解答因为是有序数组，所以使用二分搜索。如果搜索到就返回该值索引，否则最终返回二分搜索的上界。题目地址：https://leetcode-cn.com/probl...题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺...

Pocher 2019-08-16 15:55 评论0 收藏0
6-9月技术文章汇总

摘要：分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥？...

miya 2019-07-30 18:03 评论0 收藏0
70道前端LeetCode题目集合及视频讲解（持续更新中...）

前端LeetCode刷题下面是已刷的题目的目录。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，欢迎关注。数组类 26 删除排序数组中的重复项 27 移除元素 35 搜索插入位置 66 加1 80 medium 删除排序数组中的重复项2 88 合并两个有序数组 167 两数之和II - 输入有序数组 118 杨辉三角 169 easy 求众数 1...

mayaohua 2019-08-26 10:46 评论0 收藏0
【LeetCode 二叉树专项】把二叉搜索树转换为累加树（538）

摘要：解法一中序遍历分析由于给定了二叉搜索树，因此首先考虑中序遍历，使用示例，我们先来分别看一下二叉搜索树和累加树中序遍历的结果二叉搜索树二叉累加树。这里还是使用示例，我们再来观察一下二叉搜索树和累加树中序遍历的结果二叉搜索树二叉累加树。 ...

xcold 2021-11-18 10:02 评论0 收藏0