[Leetcode]189. Rotate Array

煮茶听雪

于 2016-07-17 17:07:36 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/sunhero2010/article/details/51933226

LeetCode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种高效的数组旋转算法，通过三次翻转操作实现数组元素的右移。此方法适用于长度为n的数组，并能根据指定步数k进行旋转。文章通过具体的示例展示了当n等于7且k为3时，原始数组[1,2,3,4,5,6,7]如何被旋转成[5,6,7,1,2,3,4]。

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

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n = nums.size();
        k = k > n ? k % n : k;
        reverse(nums, 0, n - k - 1);
        reverse(nums, n - k, n - 1);
        reverse(nums, 0, n - 1);
    }
    
    void reverse(vector<int>& nums, int first, int last) {
        for (int i = first, j = last; i < j; ++i, --j) {
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
    }
};