LeetCode-------》每日算法题,二分查找

LeetCode-------》每日算法题,二分查找_第1张图片

 public int searchInsert(int[] nums, int target) {
    int n = nums.length;
    int left = 0;
    int right = n-1;
    int ans = 0;
    while(left=target){
        ans=mid;//因为无论是否在数组中能够找到要找的数,他的索引下标都是放在比刚好大一点或相等的位置
        right=mid-1;//左查找
     }else{
         left=mid+1;//右查找        
     }
    }
    return ans;
}

你可能感兴趣的:(java,算法,数据结构,leetcode)