LeetCode每日两题01：二分查找 （均1200道）

题目如下：

代码如下：

解题思路：首先设置左右值及中值 从中间开始向两边扩散查找，
条件一：如果中间值与目标值相等则返回中间值
条件二：如果中间值大于目标值则下一次循环条件使中值往左走
条件三：如果中间值小于目标值那么下一次循环条件往右走

class Solution {
    
    public int search(int[] nums, int target) {
    
       
        int left=0, right=nums.length-1;
        while (left<=right){
    //0 6
            int mid=left+(right-left)/2;
            if (nums[mid]==target){
    
                return mid;
            }else if (nums[mid]>=target){
    
                right=mid -1;
            }else {
    
                left=mid+1;//没有找到目标往右走
            }
        }
        return -1;
    }
}