LeetCode Rotate Array

最新推荐文章于 2024-01-03 12:46:00 发布

原创最新推荐文章于 2024-01-03 12:46:00 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文详细阐述了如何使用逆序操作实现数组旋转，并通过实例展示了算法的具体应用。

思路：

试个例子：n=7，k=3
1，2，3，4，5，6，7
4，3，2，1，5，6，7
4，3，2，1，7，6，5
5，6，7，1，2，3，4

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