leetcode 34 搜索插入位置

day1

很简单，根据二分查找就好了。注意，如果没找到，最后left == right 所以返回谁都是一样的。

// 这里用的是 左闭右开区间 的做法 
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int left = 0, right = nums.size();
        while(left < right)
        {
            int mid = left + (right - left)/2;  // 防止溢出 
            if(nums[mid] == target)
                return mid;
            else if(nums[mid] > target)
                right = mid;
            else
                left = mid + 1;
        }
        return right;   // 返回right 或者 left
    }
};