java二分搜索模板

最新推荐文章于 2024-06-04 11:36:14 发布

wchysx

最新推荐文章于 2024-06-04 11:36:14 发布

阅读量153

点赞数

分类专栏：算法练习文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/wchysx/article/details/104395213

版权

算法练习专栏收录该内容

19 篇文章

订阅专栏

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