二分法插入练习

二分法：
插入位置：

function getIndexToIns(arr, num) {
  // Find my place in this sorted array.
   arr = arr.sort((a,b)=>{
   return a-b;
 });
  var start = 0,end = arr.length-1;
  var mid = parseInt((start + end )/2);
  while(start <= end){
    if(num == arr[mid]){
      return mid;
    }
    if(num < arr[mid]){
      // 在左边
      if(mid === 0){
      // 比第一个数还要小；
        return 0;
      }
      if(num>arr[mid-1]){
          return mid;
      }
      end = mid-1;
    }else if(num > arr[mid]){
      if(mid === arr.length-1){
       // 比最后一个数还要大，返回长度个数
        return arr.length;
      }
        if(num<arr[mid+1]){
            return mid+1;
        }
      start = mid+1;
    }
    mid = parseInt((start + end) / 2);
  }
  return mid;
  // return mid = (start !==end)?mid:((start === end) && (start===0)?0:(mid+1));  // 不在上面添加首尾位判断时的return 语句。
}
getIndexToIns([2, 5, 10], 15);

2.斐波那契数组

思路：假设数列为 0 1 1 2 3
每个项都是前两项之和

getFibs(num){
	var prev = 0;// 第一项
	var cur = 1; // 第二项
	var sum = 0;
	while(cur<=num){
		if(cur %2!==0){
			// 每一个cur项都是一个元素。
			sum+=cur;
		}
		 cur +=  prev;// 后一项等第一项加第二项
		 prev = cur -prev;  // 要得到中间项，使用新得到的第三项-第一项，为了能够算出下一个cur
	}
	return sum;
}