34 Search for a Range(目标数的范围Medium)

class Solution {
public:
vector<int> searchRange(vector<int>& nums, int target) {
int start=0,end=nums.size()-1;
vector<int> ans;
while(start<=end){
int temp=(start+end)/2;
if(nums[temp]>target){
end=temp-1;
}
else if(nums[temp]<target){
start=temp+1;
}
else if(nums[temp]==target){
int flag1=temp,flag2=temp;
while(flag1>0&&nums[flag1-1]==target){
--flag1;
}
while(flag2<nums.size()-1&&nums[flag2+1]==target){
++flag2;
}
ans.push_back(flag1);
ans.push_back(flag2);
return ans;
}
}
ans.push_back(-1);
ans.push_back(-1);
return ans;
}
};