力扣35.搜索插入位置

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int l = 0,r = nums.size() - 1;
        while(l <= r)
        {
            int mid = l + r >> 1;
            if(nums[mid] > target) r = mid - 1;
            else if(nums[mid] < target) l = mid + 1;
            else return mid;
        }
        return r + 1;//不知道返回什么值时可以取极端情况手动模拟

    }
};

注意当l <= r循环结束后，共四种可能：

1.target已找到(return mid)

2.target比所有元素都小(return r + 1)

3.target比所有元素都大(return r + 1)

4.target在数组内，但不是数组元素(return r + 1)

当l == r时，循环依然成立，此时Mid = l = r，且mid != target，依然要调整，此处手动模拟即可。