旋转数组的最小数字

旋转数组最小值查找

最新推荐文章于 2023-01-31 18:42:28 发布

strivinging

最新推荐文章于 2023-01-31 18:42:28 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer之C++实现

本文链接：https://blog.youkuaiyun.com/qq_22194315/article/details/84651314

剑指offer之C++实现专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种在旋转数组中查找最小值的算法。利用旋转数组的非递减性质，通过一次遍历即可找到最小值所在位置。适用于面试和算法优化场景。

思路：这个原始数组有个性质，就是非递减，那么从前往后进行扫描时，当前元素应该小于等于下一个元素，但是在旋转数组中，一旦遇到当前元素大于下一个元素时，那么下一个元素就是最小值。这里注意旋转数组与原始数组相同的情况。

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        int len = rotateArray.size();
        if(len==0) return 0;
        for(int i=0;i<len-1;i++)
        {
            if(rotateArray[i]<=rotateArray[i+1])
                continue;
            else return rotateArray[i+1];
        }
        return rotateArray[0];
    }
};