class Solution {
public:
vector<int> searchRange(vector<int>& nums, int target) {
int a = 0, b = 0;
int l = 0, r = nums.size() - 1;
while (l < r) {
int m = (l + r) >> 1;
if (nums[m] >= target)
r = m;
else
l = m + 1;
}
if (nums[l] != target) {
return { -1,-1 };
}
else {
a = l;
int l = 0, r = nums.size() - 1;
while (l < r) {
int m = (l + r + 1) >> 1;
if (nums[m] <= target)l = m;
else
r = m + 1;
b = l;
}
}
return { a,b };
}
};

京公网安备 11010502036488号