leetCode刷题记录11_35_Search Insert Position

最新推荐文章于 2019-04-08 15:56:41 发布

原创最新推荐文章于 2019-04-08 15:56:41 发布 · 83 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode刷题记录

本文详细解析了一种在已排序数组中查找特定数值或确定其插入位置的算法。通过四个实例演示了如何在不同情况下找到目标数值的索引或正确插入点。

/*****************************************************问题描述*************************************************
Given a sorted array and a target value, return the index if the target is found. If not, return
the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Example 1:
   Input: [1,3,5,6], 5
   Output: 2
Example 2:
   Input: [1,3,5,6], 2
   Output: 1
Example 3:
   Input: [1,3,5,6], 7
   Output: 4
Example 4:
   Input: [1,3,5,6], 0
   Output: 0
给定一个数值数组和另一个特定数值，如果数组中能查到另一个数值，返回查到的索引，如果查不到，则返回插入数值后的索引
/*****************************************************我的解答*************************************************
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var searchInsert = function(nums, target)
{
for(var index = 0; index < nums.length; index++)
   {
       if(nums[index] >= target)
       {
           return index;
       }
       else
       {
           if(index === nums.length - 1 || target < nums[index + 1])
           {
               return index + 1;
           }
       }
   }
};
console.log(searchInsert([1,3,5,6],0));