LeetCode:189.旋转数组

最新推荐文章于 2022-07-26 06:04:21 发布

原创最新推荐文章于 2022-07-26 06:04:21 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了数组旋转问题的两种解法：一种是直接逐个元素移动，虽然正确但效率较低；另一种是通过三次逆转实现高效旋转，适用于大规模数据处理。文章深入解析了每种方法的实现细节，并对比了它们的时间复杂度。

一个超时但是正确的解法

class Solution {
public:
    void rotateOne(vector<int>&nums)
    {
        int assist=nums[nums.size()-1];
        for(int i=nums.size()-1;i>0;i--)
        {
            nums[i]=nums[i-1];
        }
        nums[0]=assist;
    }
    void rotate(vector<int>& nums, int k) {
        k=k%nums.size();
        for(int i=0;i<k;i++)
        {
            rotateOne(nums);
        }
    }
};

利用三次逆转的办法

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k=k%nums.size();
        if(nums.size()==1||nums.size()==0)
        {
            return;
        }
        reverse(nums.begin(),nums.end());
        reverse(nums.begin(),nums.begin()+k);
        reverse(nums.begin()+k,nums.end());
    }
};