【leetcode】704. 二分查找

704. 二分查找

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

 while(left<=right) 记住得有等于号，因为有一种特殊情况：数组只有一个元素。比如数组[5],target为5。

即left=0，right=0，如果 while(left<right)，那么不会进入while循环，直接return -1了。如下图。