leetcode 035 Search Insert Position

最新推荐文章于 2019-06-11 21:19:12 发布

原创最新推荐文章于 2019-06-11 21:19:12 发布 · 428 阅读

0 ·

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

标签

#leetcode #搜索

算法同时被 3 个专栏收录

36 篇文章

订阅专栏

LeetCode

35 篇文章

订阅专栏

JAVA

35 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决特定问题的方法。给定一个已排序的数组及目标值，通过二分查找确定目标值的位置或者在未找到的情况下返回应该插入的位置。文章提供了详细的代码实现，并附带了解决方案的示例。

题目

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.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

思路：

二分查找。若找到则返回找到的下标。否则返回left的值。

代码：

public int searchInsert(int[] nums, int target)
{
    int left = 0, right = nums.length-1;
    while(left <= right)
    {
        int mid = (left + right)/2;
        if(nums[mid] < target)
            left = mid + 1;
        else if(nums[mid] > target)
            right = mid-1;
        else
            return mid;
    }
    return left;
}