美文网首页
35. Search Insert Position(二分查找)

35. Search Insert Position(二分查找)

作者: 飞飞廉 | 来源:发表于2017-12-02 15:31 被阅读0次

leetcode 35. Search Insert Position

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.

思路:

这道题基本没有什么难度,实在不理解为啥还是Medium难度的,完完全全的应该是Easy啊,三行代码搞定的题,只需要遍历一遍原数组,若当前数字大于或等于目标值,则返回当前坐标,如果遍历结束了,说明目标值比数组中任何一个数都要大,则返回数组长度n即可

思路二:二分法

var searchInsert = function(nums, target) {
    var l=0;
    var r=nums.length;
    while(l<r){
        var m= Math.floor((l+r)/2);
        if(nums[m]>target){
            r=m;
        }else if (nums[m]<target){
            l=m+1;
        }else{
            r=m;
        }
    }
    return r;
};

相关文章

网友评论

      本文标题:35. Search Insert Position(二分查找)

      本文链接:https://www.haomeiwen.com/subject/xqpnbxtx.html