笔试之循环递增数组查找
问题：对已排好序的数组A，一般来说可用二分查找 可以很快找到。现有一特殊数组A[]，它是循环递增的，如A[]={ 17 19 20 25 1 4 7 9},试在这样的数组中找一元素x，看看是否存在。思路：同样用二分查找，每次用待查找元素x与中间元素比较，如果大于中间元素，则left=middle+1，如果小于中间元素，需比较x与左边元素的大小，如果大于左边元素，则right=middle-1，
