首页 > 代码库 > 二分法查找 --JS 实现
二分法查找 --JS 实现
var indexOfSorted = function f(arr,n){ //assume : arr has been sorted var low = 0; var high = arr.length - 1; var mid = (low + high) / 2; while(high - low > 1){ 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 = (low + high) / 2; } if(n < arr[mid]){ high = mid; mid = (low + high) / 2; } } return -1; } var sortedArr = new Array(1,4,7,9,11,12,21,26,33); console.log(indexOfSorted(sortedArr,12));
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。