leetcode 日经贴，Cpp code -Rotate Array

bachelorchen

于 2015-04-02 23:37:03 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Cpp leetcode

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/44840233

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文详细阐述了如何使用C++实现旋转数组的高效算法，包括逆序操作和分段旋转，通过实例代码展示了具体实现步骤，适用于算法优化和数据结构学习。

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

Rotate Array

class Solution {
public:
    void reverse(int nums[], int st, int ed) {
        while (st < ed) {
            int k = nums[st];
            nums[st] = nums[ed];
            nums[ed] = k;
            ++st;
            --ed;
        }
    }
    void rotate(int nums[], int n, int k) {
        k = k % n;
        if (k == 0)
            return ;
        reverse(nums, 0, n - 1 - k);
        reverse(nums, n - k, n - 1);
        reverse(nums, 0, n - 1);
    }
};