二分法模板程序

为了防止后续后面的二分法仍旧写错，这里写了一个模板程序，作为参照
注意是[l,r]都是闭区间！！！！！！

public static int getmid(int target,int []nums){
//        int mid =
        int l = 0;
        int r = nums.length - 1;
        while (l <= r){
            int mid = l + ((r - l) >> 1);
            if(nums[mid] < target){
                l = mid + 1;
            }else
                r = mid - 1;
        }
      if(l < nums.length && nums[l] == target)
        return l;
        return  -1;
    }