每日一练之旋转数组的最小数字

最新推荐文章于 2023-02-06 19:45:49 发布

蓝子娃娃

最新推荐文章于 2023-02-06 19:45:49 发布

阅读量131

点赞数

分类专栏： OJ 文章标签：算法数据结构二分法

本文链接：https://blog.csdn.net/qq_41033011/article/details/107467370

版权

OJ 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

旋转数组的最小数字

OJ地址：旋转数组的最小数字
在这里插入图片描述

    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size() == 0)
        {
            return 0;
        }
        int left = 0;
        int right = rotateArray.size() - 1;
        // 最后剩下一个元素，即为答案
        while(left < right)
        {
            if(rotateArray[left] < rotateArray[right]) //提前退出
            {
                return rotateArray[left];
            }
            int mid = (left + right) / 2;
            if(rotateArray[mid] > rotateArray[right]) //情况一
            {
                left = mid + 1;
            }
            else if(rotateArray[mid] < rotateArray[right]) //情况二
            {
                right = mid;
            }
            else //情况三
            {
                right--;
            }
        }
        return rotateArray[left];
    }