给定一个经过一次旋转的有序数组，从中查找一个值，若存在返回它的索引，不存在返回-1

/**********************************************************************************************
**description:给定一个经过一次旋转的有序数组，从中查找一个值，若存在返回它的索引，不存在返回-1
**            假定数组不存在重复元素
**********************************************************************************************/

#include<iostream>
#include<vector>
using namespace std;

//采用二分查找，在确定二分的边界时分情况讨论，mid分成的两部分一定有一部分是有序的，如果数据不再有序的这部分，一定在另外一部分
//时间复杂度O(logn),空间复杂度O(1)
int searchRotate(const vector<int> &arr, int target)
{
int low = 0;
int high = arr.size() - 1;
while (low <= high)
{
int mid = (low + high) / 2;
if (target == arr[mid])
return mid;
if (arr[mid] >= arr[low])
{
if (target >= arr[low] && target < arr[mid])
high = mid - 1;
else
low = mid + 1;
}
else
{
if (target <= arr[high] && target > arr[mid])
low = mid + 1;
4000

else
high = mid - 1;
}
}
return -1;
}