189. Rotate Array LeetCode

最新推荐文章于 2024-09-09 18:27:53 发布

youthinkwu

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量262

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/youthinkwu/article/details/50659179

版权

leetcode 专栏收录该内容

180 篇文章 0 订阅

订阅专栏

题意：旋转数组？给出n个元素的数组，往右平移k个单位。求旋转后的数组。
题解：巧妙的做法，把1到 n - k 元素先翻转，把n - k + 1 到 n 元素翻转。然后翻转整个数组就可以。不懂的可以自己拿纸画一画。

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.begin() + n);
        reverse(nums.begin(),nums.begin() + n);
    }
};