LeetCode力扣 35. 搜索插入位置 Search Insert Position 题解代码 JavaScript

漂流瓶jz

于 2020-05-28 13:16:17 发布

阅读量246

点赞数

分类专栏： LeetCode题解文章标签： leetcode 力扣搜索插入位置 js 算法

本文链接：https://blog.csdn.net/qq278672818/article/details/106402708

版权

LeetCode题解专栏收录该内容

39 篇文章 1 订阅

订阅专栏

问题 https://leetcode-cn.com/problems/search-insert-position/

练习使用JavaScript解答

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    var beg=0, end=nums.length-1, mid;
    if(target <= nums[beg])
        return beg;
    if(target > nums[end])
        return end+1;
    while(beg <= end) {
        mid = Math.floor((beg+end)/2);
        if(target == nums[mid])
            return mid;
        if(target > nums[mid])
            beg = mid+1;
        else
            end = mid-1;
    }
    for(mid = beg-2;mid !=nums.length;++mid)
        if(nums[mid] > target)
            return mid;
};