package Array;

public class Search {
    //左闭右闭写法
    public int search(int[] nums, int target) {
        int left=0,right=nums.length-1;
        while (left<=right){    //注意点一：由于是左闭右闭区间，所以当left=right时，区间内还有元素
            int mid=(left+right)/2;
            if (nums[mid]==target) return mid;  
            // 注意点二 如果mid不符合条件，从区间内剔除
            else if (nums[mid]>target) right=mid-1; 
            else left=mid+1;
        }
        return -1;
    }
}