Java实现二分查找

最新推荐文章于 2024-09-15 19:46:31 发布

pengge2013

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量202

点赞数

分类专栏：数据结构与算法文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/zjp_01/article/details/127212010

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

public class Test {

    public static void main(String[] args) {
        int[] arr = {1, 2, 4, 6, 7, 12, 45, 67};
        int target = 0;
        int index = binarySearch(arr, target);
        System.out.println(index);
    }

    private static int binarySearch(int[] arr, int target) {
        int left = 0, right = arr.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (target == arr[mid]) {
                return mid;
            } else if (target > arr[mid]) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return -1;
    }
}