LeetCode刷题笔记 189. 旋转数组

最新推荐文章于 2024-04-26 10:51:35 发布

三重极简

最新推荐文章于 2024-04-26 10:51:35 发布

阅读量128

点赞数

原文链接：https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode/

版权

Leetcode 专栏收录该内容

84 篇文章 1 订阅

订阅专栏

旋转数组
前两种方法过于基础，此处省略。

方法 3：使用环状替换

nums: [1, 2, 3, 4, 5, 6]
k: 2

在这里插入图片描述

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k=k%nums.size();
        int count=0;
        for(int start=0;count<nums.size();start++){
            int cur=start;
            int pre=nums[start];
            do{
                int next=(cur+k)%nums.size();
                int tmp=nums[next];
                nums[next]=pre;
                pre=tmp;
                cur=next;
                count++;
            }while(start!=cur);
        }
    }
};

方法 4：使用反转

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