旋转数组最小值（算法）

输入一个递增有序的数组旋转，输出这个数组的最小值。

int GetMinOfRotation(int A[]){int left = 0;int right = A.length - 1;int min = A[left];int mid;while(left < right){mid = (left + right) >> 1;min = Math.min(A[left],min);if(A[mid] == A[left] && A[mid] == A[right]){left++;}else if( A[left] <= A[mid]){min = Math.min(A[left],min); left = mid + 1;}else {min = Math.min(A[mid],min);right = mid - 1;}}return min;}