二分法

最新推荐文章于 2025-01-09 08:30:00 发布

qq_39434651

最新推荐文章于 2025-01-09 08:30:00 发布

阅读量123

点赞数

文章标签： js

本文链接：https://blog.youkuaiyun.com/qq_39434651/article/details/89409396

版权

	function getIndex(arr,num){
   		var high = arr.length;
        var low  = 0;
        while(low<=high){
        	var mid = Math.floor((low+high)/2)
	        if(num==arr[mid]){
	            return mid
	        }else if(num>arr[mid]){
	            low = mid+1
	        }else if(num<arr[mid]){
	            high = mid-1
	        }else {
	        	return -1;
	        }
	    }
	}