Java 二分查找寻找数字

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

Monologue-

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

阅读量380

点赞数 2

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_44785650/article/details/88925118

本文介绍了一个简单的二分查找算法实现，该算法用于在一个有序数组中查找指定元素的位置。通过不断缩小搜索范围，算法能高效地定位目标元素。示例代码展示了如何使用递归思想进行查找，并返回元素的下标。

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

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);
    }
}