题目:一个数组有n个整数,对它进行升序排序,但是被旋转了未知次,给出一个O(logn)的算法找到特定值元素的数组下标。
注意点:在分析的时候,待查找值和当前的mid值可以与最左值或者最右值比较,以判别可能的情况。为了保持代码的逻辑清晰,一般是只比较最左或者只比较最右,不要混合分析。
#include <iostream>
using std::cout;
using std::endl;
int search(int a[], int low, int high, int x)
{
co