欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

java 实现二分查找

程序员文章站 2024-03-20 17:32:46
...
//数组的二分查找
	public int find(int findKey) {
		int mix=0;
		int max=size-1;
		
		while(true) {
			int mid=(mix+max)/2;
			if(findKey==arr[mid]) {
				return mid;
			}else if(mix>max) {
				return -1;
			}else{
				if(findKey>arr[mid]) {
					mix=mid+1;
				}else if(findKey<arr[mid]){  
					max=mid-1;
				}
			}
		}
	}
相关标签: java 数据结构