【笔记】二分法，有序数组中快速寻找某个元素的下标

最新推荐文章于 2022-12-09 11:53:12 发布

Mover_ye

最新推荐文章于 2022-12-09 11:53:12 发布

阅读量1k

点赞数

本文链接：https://blog.csdn.net/weixin_42618289/article/details/103904653

版权

function indexOfSorted(arr,n){
	var low = 0; 
	var high = arr.length - 1; 
	var mid = Math.ceil((low + high) / 2);
	//console.log(mid);
	
	while(high > low){
		if(n == arr[low]){return low;}
		if(n == arr[high]){return high;}
		if(n == arr[mid]){return mid;} 
		if(n > arr[mid]){ low = mid; mid = Math.ceil((low + high) / 2); } 
		if(n < arr[mid]){ high = mid; mid = Math.ceil((low + high) / 2); } 
	}
}  
var sortedArr = [1,4,7,9,11,12,21,26,33]; 
console.log(indexOfSorted(sortedArr,12));// 5