【二分查找】

最新推荐文章于 2024-11-07 23:24:07 发布

败给你的黑色幽默丶

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量60

点赞数

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

本文链接：https://blog.csdn.net/weixin_43589563/article/details/122335618

版权

leetcode 专栏收录该内容

14 篇文章 1 订阅

订阅专栏

704. 二分查找

https://leetcode-cn.com/problems/binary-search/

class Solution {
    public int search(int[] nums, int target) {
        return search(nums,target,0,nums.length - 1);
    }
    private int search(int[] arr,int target,int low,int high){
        if(low > high) return -1;

        int mid = (low + high) >> 1;

        if(arr[mid] > target){
            return search(arr,target,low,mid - 1);
        }else if(arr[mid] < target){
            return search(arr,target,mid+1,high); 
        }else{
            return mid;
        }
    }
}