二分查找

最新推荐文章于 2024-10-21 22:00:00 发布

iteye_4061

最新推荐文章于 2024-10-21 22:00:00 发布

阅读量71

点赞数

分类专栏： java 编程语言

本文链接：https://blog.csdn.net/iteye_4061/article/details/82471621

版权

java 编程语言专栏收录该内容

6 篇文章 0 订阅

订阅专栏

二分查找


/**
	 * 从中查找的数组  n 目标元素
	 * 返回要查找元素在数组中的位置
	 * 如果没找到 返回 -1 
	 * @param intArray 源数组
	 * @param n        目标元素
	 * @return         返回元素在数组中的位置 从0 开始
	 * */
	public static int search(int[] intArray,int n){
		int startPos = 0;
		int endPos = intArray.length - 1;
		int midPos = (startPos + endPos)/2;

		if (intArray.length <= 0){
			return - 1;
		}

		while(startPos <= endPos){
			if(intArray[midPos] ==  n){
				return midPos ;
			}else if(n >  intArray[midPos]){
				startPos = midPos + 1 ;
				midPos = (startPos + endPos)/2;
			}else{
				endPos = midPos - 1;
				midPos = (startPos + endPos)/2;
			}
		}
		return -1;
	}