紫罗藤 发表于 2023-7-15 14:28:07

JS算法题解搜索插入位置方法示例

题 目

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。
如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: , 5;输出: 2示例 2:
输入: , 2; 输出: 1示例 3:
输入: , 7; 输出: 4示例 4:
输入: , 0; 输出: 0
答 案


解法1

const searchInsert = (nums, target) => {
    for(let i = 0; i < nums.length; i++){
      if(nums >= 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 == target) {
            return mid;
      } else if(nums < target) {
            left = mid + 1;
      } else {
            right = mid - 1;
      }
    }
    return left;
}以上就是JS算法题解搜索插入位置方法示例的详细内容,更多关于JS搜索插入位置算法的资料请关注脚本之家其它相关文章!

来源:https://www.jb51.net/javascript/2921496ap.htm
免责声明:由于采集信息均来自互联网,如果侵犯了您的权益,请联系我们【E-Mail:cb@itdo.tech】 我们会及时删除侵权内容,谢谢合作!
页: [1]
查看完整版本: JS算法题解搜索插入位置方法示例