二分查找算法及时间复杂度

最新推荐文章于 2024-07-13 20:53:14 发布

HelloWorld丶丶

最新推荐文章于 2024-07-13 20:53:14 发布

阅读量2.3k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/calledwww/article/details/79418273

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

public class Test{
    public static void main(String[] args){
        int[] arr = {1,2,3,4,5,6,7,8,9,10};
        System.out.println(binarySearch(arr, 11));
    }
    private static int binarySearch(int[] arr, int key){
        int low = 0;
        int high = arr.length-1;
        int middle;
        while(low <= high){
            middle = (low+high)/2;
            if(arr[middle] > key){
                high = middle-1;
            }else if(arr[middle] < key){
                low = middle+1;
            }else{
                return middle;
            }
        }
        return -1;
    }
}