二分查找O(logn)

最新推荐文章于 2024-04-11 09:53:31 发布

好好学习312

最新推荐文章于 2024-04-11 09:53:31 发布

阅读量1.1k

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/u014507083/article/details/71403115

版权

数据结构专栏收录该内容

17 篇文章

订阅专栏

//二分查找O(logn)，要求arr为有序数组
	public static int 二分查找(int[] arr,int target){
		int start = 0;
		int end = arr.length-1;
		while(start<=end){
			int mid = (start+end)/2;
			if(arr[mid] > target){
				end = mid-1;
			}else if(arr[mid] < target){
				start = mid+1;
			}else{
				return mid;
			}
		}
		return -1;
	}

//递归实现

public static int 二分查找(int[] arr,int target,int start,int end){
		if(start <= end){
			int mid = (start+end)/2;
			if(arr[mid] > target){
				end = mid-1;
			}else if(arr[mid] < target){
				start = mid+1;
			}else{
				return mid;
			}
			return 二分查找(arr,target,start,end);
		}
		return -1;
	}