704. 二分查找

最新推荐文章于 2024-04-26 09:02:35 发布

我就呵呵了。。。

最新推荐文章于 2024-04-26 09:02:35 发布

阅读量39

点赞数

分类专栏：二分查找算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_37244548/article/details/128882892

版权

二分查找算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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