题解 | #旋转数组的最小数字#

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size()==0){
            return 0;
        }
        int i=0,j=rotateArray.size()-1;
        //循环
        while(i<j){
            int mid=i+((j-i)>>1);
            if(rotateArray[mid]<rotateArray[j]){
                j=mid;
            }else if(rotateArray[mid]>rotateArray[j]){
                i=mid+1;
            }else{
                j-=1;
            }
        }
        return rotateArray[i];
    }
};