leetcode 189 Rotate Array C++

最新推荐文章于 2023-07-04 23:53:31 发布

原创最新推荐文章于 2023-07-04 23:53:31 发布 · 610 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

133 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

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

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

标签

#LeetCode