递归版二分查找

最新推荐文章于 2024-10-23 08:00:00 发布

原创最新推荐文章于 2024-10-23 08:00:00 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #c语言

java 同时被 2 个专栏收录

30 篇文章

订阅专栏

算法

19 篇文章

订阅专栏

本文介绍了一种使用递归实现的二分查找算法。该算法将查找过程分解为三个子问题：左侧查找、中间比较及右侧查找。通过递归调用自身来处理左右两侧的查找任务。

递归版二分查找

使用递归进行二分查找，可以拆分成多个子问题。

全范围二分查找：等价于三个子问题：

左边找（递归）
中间比
右边找（递归）

    public static int binarySearch(int findNum,int front,int end,int[] nums){
        if (end<front){
            return -1;
        }
        int mid=(front+end)/2;
        if (findNum<nums[mid]){
           return binarySearch(findNum, front, mid-1, nums);
        }
        if(findNum>nums[mid]){
            return binarySearch(findNum, mid+1, end, nums);
        }
        return mid;
    }