递归实现二分法查找

最新推荐文章于 2024-04-20 21:11:35 发布

辉哥威武

最新推荐文章于 2024-04-20 21:11:35 发布

阅读量339

点赞数 2

分类专栏：算法文章标签： leetcode 算法深度优先

本文链接：https://blog.csdn.net/qq_51456342/article/details/125889929

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

递归实现二分法查找

代码：

public class Solution {
    public int Search(int[] nums, int target) {
       return dfs(nums, 0, nums.Length-1, target);
    }
    //递归实现二分查找
     private int dfs(int[] nums, int left, int right, int target){
        if(right < left) return -1;
        int mid = left + (right - left) / 2;
        if(nums[mid] == target) return mid;
        if(nums[mid] < target){
            return dfs(nums, mid+1, right, target);
        }else{
            return dfs(nums, left, mid-1, target);
        }
    }
}