Java 二分查找寻找数字

最新推荐文章于 2024-06-22 20:15:42 发布

Monologue-

最新推荐文章于 2024-06-22 20:15:42 发布

阅读量341

点赞数 2

文章标签： java

本文链接：https://blog.csdn.net/weixin_44785650/article/details/88925118

版权

public static int getIndex(int[] arr,int number){
    int min=0,mid,max=arr.length-1;
    while(min<=max) {
        mid = ((max-min)/2)+min;
        if (number > arr[mid])
            min = mid + 1;

        else if (number < arr[mid])
            max = mid - 1;
        else
            return mid;

    }
    return -1;
}
    public static void main(String[] args)
    {
        int[] arr={2,4,6,8,10};
        int index = getIndex(arr,9);
        System.out.println("index="+index);
    }
}