力扣每日一题第35题：搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

这题在不考虑时间复杂度的情况下，这样写十分的迅速：

class Solution {
    public int searchInsert(int[] nums, int target) {
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]>=target)
            {
                return i;
            } 
        }
        return nums.length;
    }
}

当考虑了时间的复杂度可以使用二分法：

class Solution {
    public int searchInsert(int[] nums, int target) {
       int left=0,right=nums.length-1;
       while(left<=right)
       {
           int mid=(left+right)/2;
           if(nums[mid]==target)
           {
               return mid;
           }else if(nums[mid]<target)
           {
               left=mid+1;
           }else{
               right = mid-1;
           }

       }
       return left;
    }
}

个人理解，二分法就是三个坐标之间的比较。左边的，右边的，和中间的。
当你要找的数大于中间坐标位置所代表的数时，那么数组左边的数就不需要重复的比较，同理当你要找的数小于中间坐标位置所代表的数时，数组右边的数就不需要在进行比较。