【STL函数】search for a range

大致思路：

可以用二分法解决，不过也可以直接用lower_bound和upper_bound

AC代码：

class Solution {
public:
    vector<int> searchRange(int A[], int n, int target) {
        vector<int> res;
        if(n==0)
            return res;
        if(n==1 && A[0]==target)
        {
            res.push_back(0);
            res.push_back(0);
            return res;
        }
        //找到第一个>=target的
        int first = lower_bound(A,A+n,target) - A;
        //找到第一个>target的
        int last = upper_bound(A,A+n,target) - A;
        
        //要考虑target不存在的情况
        //有序数组，如果>=target和>target的首位置相同，则说明没有==target的
        if(first==last)
        {
            res.push_back(-1);
            res.push_back(-1);
            return res;
        }
        
        last = last-1; //则是最后一个==target的位置
        
        res.push_back(first);
        res.push_back(last);
        return res;
    }
};