leetcode 189:旋转数组

原创于 2019-08-14 09:21:23 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种高效的数组旋转算法，通过三次反转实现数组元素的右移。以abcdefg为例，右移两次后的结果为fgabcde。算法首先将整个数组反转，再分别反转前k个和后len-k个元素，实现数组的旋转。

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

题目：

算法思想：只需要反转三次即可，举个例子，我们现在是abcdefg，右移两次，结果应该是fgabcde，做法是先全部反转编程gfedcba,然后把数组前2个和后面的元素分别反转变成了fg abcde。

代码：

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