leetcode 35.搜索插入位置(基于JavaScript 实现）二分查找

leetcode 35.搜索插入位置(基于JavaScript 实现）

题目
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
算法解析

1. 由于必须使用时间复杂度为 O(log n) 的算法，故使用时间复杂度为 O(log n) 的二分查找算法。
2. 利用二分查找，定义一个start和end（两个均为下标值）用来标识查找的区域，定义一个mid表示二分的中间值的下标。
3. 利用循环进行二分查找，如果target==nums[mid],就返回索引，即下标mid
4. 如果target>nums[mid],更新查找区域，将mid+1的值给start，重新开始二分。同理，如果target<nums[mid]，更新区域，将mid-1给end,重复开始二分。
5. 如果二分查找整个数组都没有查找到target，就返回start,即查找区域的左下标。
6. WHY?返回start。举例说明：
   
   代码实现

var searchInsert = function(nums, target) {
    var start=0;
    var end=nums.length-1;
while(start<=end){
        var mid=start+Math.floor((end-start)/2);
     
     for(var i=0;i<nums.length;i++){
          if(target>nums[mid]){
                start=mid+1;
            }else if(target<nums[mid]){
                end=mid-1;
            }else{
                return mid;
            }
    } 
}
   return start;
};