leetcode（力扣）java实现35题

二分法实现搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

测试用例

代码实现

在数组中用二分法查找对应的值，如果找到了则返回下标，如果没有找到，则不断用二分法逼近查找第一个大于等于目标值target的下标，返回left。

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left=0;
        int right= nums.length-1;//[left,right]数组
        int mid;		//中间值
        while(left<=right){
            mid=(right-left)/2+left;	//(left+right)/2可能存在溢出
            if(nums[mid] == target){
                return mid;
            }else if(nums[mid]<target){
                left=mid+1;
            }else{
                right=mid-1;
            }
            
        }
            return left;
    }
}

转载：LeetCode(力扣)

本文如有逻辑，语法，表述等错误，欢迎指出。