LeetCode 35. Search Insert Position

问题

https://leetcode.com/problems/search-insert-position/

解法

二分查找比大于等于target的第一个元素位置
首先R= nums.size() 表示R是比所有元素都大的。此时只要在[L, R-1]之间找到一个比target 大的最小位置。

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