闭区间和左闭右开区间二分法写法

最新推荐文章于 2024-06-15 23:36:03 发布

泰勒展不开。

最新推荐文章于 2024-06-15 23:36:03 发布

阅读量74

点赞数

文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/qq_45104014/article/details/134967509

版权

闭区间写法

class Solution {
    public int search(int[] nums, int target) {
        int n = nums.length;
        int l = 0;
        int r = n-1;
        int mid;
        while(l<=r) {
            //防止溢出
            mid = l + (r - l)/2;
            // mid=(r - l)>>>1;
            if(nums[mid]>target) {
                r = mid -1;
            }
            else if(nums[mid]<target) {
                l = mid + 1;
            }
            else
                return mid;
        }
        return -1;
    }
}

左闭右开区间写法

class Solution {
    public int search(int[] nums, int target) {
        int n = nums.length;
        int l = 0;
        int r = n;
        int mid;
        while(l<r) {
            //防止溢出
            mid = l + (r - l)/2;
            // mid=(r - l)>>>1;
            if(nums[mid]>target) {
                r = mid;
            }
            else if(nums[mid]<target) {
                l = mid + 1;
            }
            else
                return mid;
        }
        return -1;
    }
}