旋转数组的查找

给定一个有序数组，如{1,2,3,4,5,6,7,8,9}，咱们将对这个数组进行选择，位置旋转未知。下面给出一个可能的旋转结果。如{4,5,6,7,8,9,1,2,3}，咱们能够理解为它从元素4位置开始旋转。以后给定一个指定的数字n，让咱们从{4,5,6,7,8,9,1,2,3}这个数组中找出它的位置，要求时间复杂度尽量的低。数组 观察数组能够获得的信息：1.拐点的左右两边都是一个有序的数组。例如

>>阅读原文<<