二分查找需要数组是有序的，1、先从有序数组的最中间元素开始查找，如果和要查找的元素相等，直接返回索引，若不相等则下一步。2、如果指定的元素大于或者小于中间元素，则在大于或小于的那一半区域内查找，重复第一步直到找到目标元素
function myIndexOf(key) {
var start = 0;
var end = this.length - 1;
var m = 0;
while (start <= end) {
m = Math.ceil((start + end) / 2);
if (key == arr[m]) {
return m;
}
else if (key < arr[m]) {
end = m - 1;
} else if (key > arr[m]) {
start = m + 1;
}
}
return -1;
}
Array.prototype.myIndexOf = myIndexOf
var arr = [1, 2, 3, 4, 5];
console.log(arr.myIndexOf(3));
