LeetCode Search Insert Position （二分查找）

 

 

题意：

　　给一个升序的数组，如果target在里面存在了，返回其下标，若不存在，返回其插入后的下标。

 

思路：

　　来一个简单的二分查找就行了，注意边界。

 

 

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