算法-递归2-二分查找的2种解法

硬盒player

于 2023-10-18 10:16:01 发布

阅读量83

点赞数

文章标签：算法 java 开发语言

本文链接：https://blog.youkuaiyun.com/qq_33608923/article/details/133900121

版权

文章介绍了使用Java编写的二分查找算法，包括循环和递归两种实现方式，详细展示了如何在数组中查找指定元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package algorithm.recursion;

public class BinarySearch {
    public static void main(String[] args) {

    }

    /**
     * 循环解法
     * @param arr
     * @param t
     * @return
     */
    public static int loop(int[] arr, int t) {
        int low = 0, high = arr.length - 1, middle = -1;
        while(low <= high) {
            middle = (low + high) / 2;
            if(arr[middle] == t) {
                return middle;
            } else if(arr[middle] < t) {
                low = middle + 1;
            } else {
                high = middle - 1;
            }
        }
        return -1;
    }

    public static int recursion(int[] arr, int t) {
        return recursion(arr, 0, arr.length - 1, t);
    }

    public static int recursion(int[] arr, int low, int high, int t) {
        if(low > high) {
            return -1;
        }
        int middle = (low + high) / 2;
        if(arr[middle] == t) {
            return middle;
        } else if(arr[middle] < t) {
            return recursion(arr, middle + 1, high, t);
        } else {
            return recursion(arr, low, middle - 1, t);
        }
    }
}