在左移递减数组中查找其中的某一个数（微软面试题）

/*
题目描述：一个数组是由一个递减数列左移若干位形成的，比如{4,3,2,1,6,5}是由数组
{6,5,4,3,2,1}左移两位形成的。写一个程序，实现查找这种数组中的某一个数的功能。
*/

#include<iostream>
#include<string>
#include<cassert>
using namespace std;

const int NOT_FOUND = -1;

//key为要找的值.
int find(int arr[], int len, int key)
{
    assert(arr!=NULL && len >0 );

    int low = 0;
    int high = 0;
    int mid = 0;

    int max = arr[0];
    int pos = 0;
    //找到最大值作为循环数组的起点。
    for(int i=0; i<len; i++)
        if(arr[i] > max)
        {
            max = arr[i];
            pos = i;
        }
    low = pos;
    high = (low + len - 1)%len;
    bool lowLHigh = true;

    //只有左移0位（即原数组不移动）的情况下，才会有low<high.
    if(low < high)
        lowLHigh = true;
    else
        lowLHigh = false;

    bool isFirst = true;

    //while结束的条件比较复杂.
    //lowLhigh=true时:即low is in the left of high. 这时的循环跳出条件为low > high.即常规的二分查找的情况.

    //lowLhigh=false时，即low is in the right of high. 这时的循环跳出条件是low再次等于(high+1)%len（因为
    //刚开始的时候也是这种情况）。
    while( (lowLHigh&&low<high) || (!lowLHigh && (isFirst || low!=(high+1)%len )  ) )
    {
        isFirst = false;
        int halfSize = ((high - low + len)%len)/2;
        mid = ( low + halfSize )%len;
        if(arr[mid] == key)
            return mid;
        else if(arr[mid] < key)
            high = (mid - 1 + len)%len;
        else
            low = (mid + 1 + len)%len;
    }
    return NOT_FOUND;
}


int main()
{
    int arr[] = {6,4,2,0,10,8};

    //key = [0..10]均通过测试。
    int key;
    while(cin >> key)
    {
        cout<<find(arr, 6, key)<<endl;
    }
    
    return 0;
}