var totalArr = [
[1, 3, 43, 55, 65],
[76, 87, 97, 123, 125],
[134, 146, 168, 456, 652]
];
假设有数组 totalArr ，每项的值都是递增的，后一个数组比前一个数组的值都大，现在希望在 totalArr 数组中查找是否存在其中一个某个值：
function find(arr, number) {
for (var i = 0; i < arr.length; i++) {
var lastValue = arr[i][arr[i].length - 1];
if (lastValue == number) {
return true;
}else if(lastValue > number) { // 范围在当前数组内
return halfCut(arr[i], number);
}
}
return false;
}
function halfCut(arr, number) {
if (arr.length == 1) {
return arr[0] == number;
}
var midIndex = Math.floor(arr.length / 2);
var midValue = arr[midIndex];
if (midValue == number) {
return true;
}else if (number < midValue) {
return halfCut(arr.slice(0, midIndex), number);
}else{
return halfCut(arr.slice(midIndex+1, arr.length), number);
}
}
调用 find(totalArr, 66) ，返回 false，调用 find(totalArr, 146)，返回 true。
- 首先
find通过循环数组每一次，用数组最后的值与number值做比较，如果相等，直接返回true，否则判断number是否比最后一个值大，如果大则循环下一层继续比较，如果小，则把该层数组和number传给halfCut方法。 -
halfCut首先跳过长度是否为1的判断，获取数组中间值，如果中间值与number相等，直接返回true，否则，如果number小于中间值，则用前半段再次调用halfCut，直到剩下一个元素，比较是否与number相等，不相等则可以肯定该数不在本数组中存在。
