class Solution {
public:
int search(vector<int>& nums, int target)
{ //这个题是给一个排序数组，但是数组里面内容被平行移动了，现在要找到tagert所对应的下标
int len = nums.size();
//特殊情况先考虑掉
if (len == )
{
return -;
}
if (len == && target != nums[])
{
return -;
}
//正常情况，应该不能遍历一边数组吧，这样没有意义，应该也无法通过；虽然顺序被打乱了，但是部分还是有序的，我们还是使用二分查找
int left = ;
int right = len - ;
int mid = ;
while (left <= right)
{
mid = left + (right - left) / ;
if (target == nums[left])
{
return left;
}
if (target == nums[right])
{
return right;
}
if (target == nums[mid])
{
return mid;
}
//二分查找
if (nums[mid] >= nums[left])
{//左边有序
if (target > nums[left] && target < nums[mid])
{
right = mid - ;
}
else
{
left = mid + ;
}
}
else
{//右边有序
if (target > nums[mid] && target < nums[right])
{
left = mid + ;
}
else
{
right = mid - ;
}
}
}
return -;
}
};