LeetCode之Rotate Array

最新推荐文章于 2025-10-10 19:40:05 发布

原创最新推荐文章于 2025-10-10 19:40:05 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种使用C++实现的数组旋转算法，通过三次反转来高效完成数组元素的旋转操作。该算法首先判断数组是否为空，然后对输入的旋转步数进行取余处理，接着进行三次反转操作：第一次反转整个数组除了末尾k个元素的部分，第二次反转最后k个元素，第三次反转整个数组。

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        if(nums.empty()) return;
        k %= nums.size();
        rotate(nums, 0, nums.size()-1-k);
        rotate(nums, nums.size()-k, nums.size()-1);
        rotate(nums, 0, nums.size()-1);
    }
    
    void rotate(vector<int> &nums, int left, int right){
        while(left < right) swap(nums[left++], nums[right--]);
    }
};