Search Insert Position

这个思路比较简单，用二分查找。但是有一个问题，也是平时的问题，简单的问题容易因为边界条件等等想复杂，这道题就是，其实可以先写出来最主要的主干，然后看看这个主干能否适应这个问题，像二分查找，主干就是while(low<=high),之后如果是小于mid，high=mid-1，大于mid，high=mid+1，这是主干，然后可以根据这个主干和条件再写别的。

我的版本：

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int n=nums.size();
        int low=0;
        int high=n-1;
        if(target<=nums[low]) return 0;
        if(target==nums[high]) return n-1;
        if(target>nums[high]) return n;
        
        while(high-low>1)
        {
            int mid=(low+high)/2;
            if(target==nums[mid])
            return mid;
            if(target<nums[mid])
            high=mid;
            else
            low=mid;
        }
        return high;
    }
};

主干版本：

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int n=nums.size();
        int low=0;
        int high=n-1;
        
        while(low<=high)
        {
            int mid=(low+high)/2;
            if(target>nums[mid])
            low=mid+1;
            else
            high=mid-1;
        }
        return low;
    }
};