二分法搜索插入的位置

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size()-1;
        while(left<=right)
        {
            int middle = (left+right)/2;
            if(nums[middle]>target)
            {
                right = middle - 1;
            }
            else if(nums[middle]<target)
            {
                left = middle + 1;
            }
            else{
                return middle;
            }
        }
        return right+1;//target不在数组中时
    }
};

思路：遇到有序数组，尝试使用二分法。可自己手动检验right+1的原因