[leetcode] Search for a Range

class Solution {public:    vector<int> searchRange(int A[], int n, int target) {        //lower_bound返回第一个大于等于target的iterator的位置        const int lf=distance(A,lower_bound(A,A+n,target));        //upper_bound返回第一个大于target的iterator的位置        //prev返回iterator的前一个位置        //distance(t1,t2)返回t1和t2之间的元素个数        const int rg=distance(A,prev(upper_bound(A,A+n,target)));        if(A[lf]!=target){//not found            return vector<int>{-1,-1};        }else{            return vector<int>{lf,rg};        }    }};