二分查找

最新推荐文章于 2024-09-18 23:47:54 发布

xiaohanguo_xiao

最新推荐文章于 2024-09-18 23:47:54 发布

阅读量108

点赞数

分类专栏：后端 leetcode

本文链接：https://blog.csdn.net/xiaohanguo_xiao/article/details/104596907

版权

后端同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

leetcode

9 篇文章 0 订阅

订阅专栏

public class Mytest {
    public static void main(String[] args) {
        int[] arr = {-9, -4, 6, 10, 20, 1000};
        binarySearch(arr, 0, arr.length - 1, -10000);
        System.out.println(Arrays.toString(arr));

    }

    public static int binarySearch(int[] arr, int left, int right, int findValue) {

        int mid = (left + right) / 2;
        int midValue = arr[mid];
        if (left > right) {
            System.out.println("没有找到");
            return -1;

        }
        //右边
        if (findValue > midValue) {
          return   binarySearch(arr, mid + 1, right, findValue);

        } else if (findValue < midValue) {
          return   binarySearch(arr, left, mid - 1, findValue);

        } else {
            System.out.println(mid);
           return mid;

        }


    }
}