剑指offer--找出旋转数组中的最小元素

把一个数组最开始的元素搬到数组的末尾，称之为数组的旋转，输入一个递增排序的旋转数组，输出旋转数组的最小元素，例如

{3，4，5，1，2}是{1，2，3，4，5}的一个旋转数组，最晓得元素为1。

#include <stdio.h>#include <assert.h>int Min(const int* arr,int right){int left = 0;assert(arr);if (right == 0)return arr[0];while (left < right){int mid = left+ ((right-left)>>1);if (arr [left] == arr [mid] &&arr [right] == arr [mid])return findmin(arr,left,right);if (arr[left] < arr [mid]){            left = mid;}else if (arr[left] > arr[mid]){right = mid;}else {return arr[right];}}}int findmin(const int* arr, int left, int right){int min = arr[left];assert(arr);while (left < right){left++;if (arr[left] < min)min =arr [left];}return min;}int main(){int arr[5]= {3,4,5,1,2};int right = sizeof (arr)/sizeof(arr[0])-1;int ret = Min(arr,right);printf("%d\n",ret);return 0;}

和二分查找法类似，旋转数组可以分为{3，4，5}，{1，2}这俩个递增的数组，如果中间元素大于最左边元素，说明中间元素位于左边的递增数组，最小元素应该在第二递增数组中，所以把中间元素赋值为最左边元素，如果中间元素小于最右边元素，说明中间元素位于右边的递增数组，吧这个元素赋值于最右边元素，最后剩两个元素左边就是最大的，右边就是最小的。

但是这里存在一个问题中间元素和最左边最右边均相等时例如{1，0，1，1，1}，{1，1，1，0，1}这种情况下上边方法就没法判断，这两个数组都是{0，1，1，1，1}的旋转数组。