class Solution {
public:
bool search(vector<int>& nums, int target) {
if(nums.empty())
return false;
int begin=,end=nums.size()-;
while(begin<=end)
{
int mid=(begin+end)/;
if(nums[mid]==target)
return true;
if(nums[mid]>nums[begin])//说明翻转点在后半部分,翻转之后,以翻转点为中心,后半部分一定小于等于前半部分
{
if(target>=nums[begin]&&target<nums[mid])
end=mid-;
else
begin=mid+;
}
else if(nums[mid]<nums[begin])//说明翻转点在前半部分,nums[mid...end]一定是有序的,并且是小于等于nums[begin],
{
if(target>nums[mid]&&target<=nums[end])
begin=mid+;
else
end=mid-;
}
else
{
begin++;
}
}
return false;
}
};