旋转数组

最新推荐文章于 2022-09-08 19:32:05 发布

遥远的停止线前

最新推荐文章于 2022-09-08 19:32:05 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43424748/article/details/86179346

本文介绍了一种在旋转数组中寻找最小元素的高效算法。通过使用二分查找思想，我们能够在O(log n)的时间复杂度内解决问题。文章详细解释了算法的实现过程，并提供了完整的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

旋转数组

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size()==0)
            return 0;
        int left=0,right=rotateArray.size()-1;
        int middle=-1;
        while(rotateArray[left]>=rotateArray[right])
        {
            if(right-left==1)
            {
                middle=right;
                break;
            }
            middle=left+(right-left)/2;
            if(rotateArray[middle]>=rotateArray[left])
            {
                left=middle;
            }
            if(rotateArray[middle]<=rotateArray[right])
            {
                right=middle;
            }
        }
        return rotateArray[middle];
    }
};