循环有序数组最小值

对于一个有序循环数组arr，返回arr中的最小值。有序循环数组是指，有序数组左边任意长度的部分放到右边去，右边的部分拿到左边来。比如数组[1,2,3,3,4]，是有序循环数组，[4,1,2,3,3]也是。

给定数组arr及它的大小n，请返回最小值。

测试样例：

[4,1,2,3,3],5

返回：1
class MinValue {public:    int getMin(vector<int> arr, int n) {        // write code here        int left=0;        int right=n-1;        while(left<right){            int mid=left+(right-left)/2;            if(arr[mid]>arr[left]){                left=mid;            }            else if(arr[mid]<arr[right]){                right=mid;            }            else{                mid++;                if(arr[0]<arr[mid]){                    mid=0;                }                return arr[mid];            }        }        return arr[0];    }};