2021-03-30

最新推荐文章于 2024-10-16 20:49:34 发布

The Great Ant

最新推荐文章于 2024-10-16 20:49:34 发布

阅读量47

点赞数

文章标签：面试

本文链接：https://blog.csdn.net/qq_37698495/article/details/115337334

版权

大厂面试题专栏收录该内容

24 篇文章 0 订阅

订阅专栏

本文介绍了如何在Java中实现数组的二分查找算法，通过一个实例展示了在有序数组中查找指定元素的过程。当找到目标值时返回其下标，未找到则输出不存在的信息。该算法是效率较高的查找方法，适用于大型有序数据集。

摘要由CSDN通过智能技术生成

大厂面试题——手写数组的二分查找

例如：

class Exam2{
	public static void main(String[] args){
		int[] arr = {2,5,7,8,10,15,18,20,22,25,28};//数组是有序的
		int value = 18;//找到18对应的下标值
		
        int index = -1;
		int left = 0;
        int right = arr.length - 1;
        int mid = (left + right)/2;
        while(left<=right){
            //找到结束
            if(value == arr[mid]){
                index = mid;
                break;
            }//没找到
            else if(value > arr[mid]){//往右继续查找
                //移动左边界，使得mid往右移动
                left = mid + 1;
            }else if(value < arr[mid]){//往左边继续查找
                right = mid - 1;
            }
            
            mid = (left + right)/2;
        }
        
        if(index==-1){
    		System.out.println(value + "不存在");
		}else{
    		System.out.println(value + "的下标是" + index);
		}
        
	}
}