6 旋转数组的最小数字

PartyPartyAnimal

于 2018-03-20 22:57:45 发布

阅读量151

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/PartyPartyAnimal/article/details/79633434

版权

剑指offer 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int len = rotateArray.size();
        if(len == 0) return 0;
        int left = 0, right = len - 1;
        while(left < right){
            int mid = (left + right)/2;
            if(rotateArray[mid] > rotateArray[left]) left = mid;   //这样可以保证最后剩下的两个元素是前（left）大后（right）小的，最后执行以下left= left+1，left指向的就是最小值
            else if(rotateArray[mid] < rotateArray[left]) right = mid;
            else left = left + 1;
        }
        return rotateArray[left];

    }
};