BinarySearch

[barretlee]

/chapter-1-fundamentals/1.1-programming-model/BinarySearch.js

[barretlee]

function BinarySearch(input, key) {
  return indexOf(input, key);

  function indexOf(a, k) {
    var start = 0;
    var end = a.length - 1;
    while(start <= end) {
      var mid = Math.floor((end - start) / 2) + start;
      if(k < a[mid]) {
        end = mid - 1;
      } else if(k > a[mid]) {
        start = mid + 1;
      } else {
        return mid;
      }
    }
    return -1;
  }
}

[lessfish]

小胡子哥习惯在函数声明最后面加个封号么？

[barretlee]

@hanzichi 分号去掉了，不是习惯，可能是复制的时候多写了一个。