练习元素查找

有一个排过序的数组，包含n个整数，但是这个数组向左进行了一定长度的移位，例如，原数组为[1,2,3,4,5,6]，向左移位5个位置即变成了[6,1,2,3,4,5],现在对于移位后的数组，需要查找某个元素的位置。请设计一个复杂度为log级别的算法完成这个任务。

给定一个int数组A，为移位后的数组，同时给定数组大小n和需要查找的元素的值x，请返回x的位置(位置从零开始)。保证数组中元素互异。

测试样例：
[6,1,2,3,4,5],6,6
返回：0
解题思路：

1、找断点；

2、假想是一个有序的数组

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

int findBreakPoint(const vector<int> &src)
{
	int left = 0, right = src.size() - 1, mid;

	while (left<=right)
	{
		mid = (left + right) / 2;
		if (src[mid]>src[mid+1])
		{
			return mid + 1;
		}

		if (src[left]>src[mid])
		{
			right = mid - 1;
		}
		else
		{
			left = mid + 1;
		}
	}
}

int bfind(const vector<int> &src, int bp, int x)
{
	int size = src.size();
	int left = bp, right = bp + size - 1;
	int mid;

	while (left<=right)
	{
		mid = (left + right) / 2;
		if (src[mid%size]>x)
		{
			right = mid - 1;
		}
		else if (src[mid%size]<x)
		{
			left = mid + 1;
		}
		else
		{
			return mid%size;
		}
	}
}

int main()
{
	vector<int> src{ 6, 1, 2, 3, 4, 5 };
	int bp = findBreakPoint(src);
	cout << bfind(src, bp, 6);
	system("pause");
	return 0;
}