LeetCode 35. Search Insert Position

题意

在一个序列中寻找一个target所处的位置，如果未找到，那么找出target应该在的位置

思路

二分查找，找到第一个大于等于target的数的位置，注意边界问题

代码

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