搜索旋转数组

data:4 5 1 2 3


#pragma once
#include<vector>
using namespace std;
class Solution
{
public:
	static int searchRotageVector(vector<int>& data, int target);
};
int Solution::searchRotageVector(vector<int>& data, int target)
{
	int low = 0, high = data.size() - 1, length = data.size(), mid = 0;
	if (length <= 0)
		return -1;
	while (low <= high)
	{
		mid = (high + low) / 2;
		if (data[mid] == target)
			return mid;
		if (data[mid] >= data[low])
		{
			if (data[low] <= target && data[mid] > target)
				high = mid - 1;
			else
				low = mid + 1;
		}
		else
		{
			if (data[mid] < target && target <= data[high])
				low = mid + 1;
			else
				high = mid - 1;
		}
	}
}