笔试之循环递增数组查找

问题：对已排好序的数组A，一般来说可用二分查找 可以很快找到。现有一特殊数组A[]，它是循环递增的，如A[]={ 17 19 20 25 1 4 7 9},试在这样的数组中找一元素x，看看是否存在。

思路：同样用二分查找，每次用待查找元素x与中间元素比较，如果大于中间元素，则left=middle+1，如果小于中间元素，需比较x与左边元素的大小，如果大于左边元素，则right=middle-1，否则left=middle+1。

int findx(int *a, int len, int key)
{
    int left, right, middle;
    left = 0; right = len - 1;
    while(left <= right)
    {
        middle = (left + right) / 2;
        if(key > a[middle])
        {
            left = middle + 1;
        }
        else if(key < a[middle])
        {
            if(key < a[left])
            {
                left = middle + 1;
            }
            else
            {
                right = middle -  1;
            }
        }
        else
            return 1;
    }
    return 0;
}