leetcode 189 Rotate Array C++

最新推荐文章于 2024-08-05 09:52:52 发布

wcxdell

最新推荐文章于 2024-08-05 09:52:52 发布

阅读量567

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/a2331046/article/details/52244690

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种有效的数组旋转算法，通过三次反转实现数组元素的旋转。首先反转前半部分，接着反转后半部分，最后再反转整个数组，以此达到数组旋转的效果。文中提供了详细的C++代码实现。

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

反转前半部分，在反转后半部分，最后整个反转。

    void rotate(vector<int>& nums, int k) {
        int len = nums.size();
        k = k % len;
        reverse(nums,0,len-k-1);
        reverse(nums,len-k,len-1);
        reverse(nums,0,len-1);
    }
    
    void reverse(vector<int>& nums,int head,int tail){
        while(head<tail){
            int tmp = nums[head];
            nums[head++] = nums[tail];
            nums[tail--] = tmp;
        }
    }