LeetCode之Rotate Array

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

懒行者

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

阅读量308

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/shiyimin1/article/details/48103151

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--]);
    }
};