leetcode189. 轮转数组（数组翻转）

最新推荐文章于 2024-09-16 15:57:04 发布

CrozzMoy

最新推荐文章于 2024-09-16 15:57:04 发布

阅读量29

点赞数

分类专栏：算法与数据结构文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_46528858/article/details/130497073

版权

算法与数据结构专栏收录该内容

25 篇文章 0 订阅

订阅专栏

文章介绍了如何通过多次翻转数组来实现数组元素整体向右平移k个位置的算法。首先，整体翻转数组，然后对首k个和剩余部分分别翻转，最后再次翻转k到末尾的部分，达到原地平移的效果。这种方法利用了交换操作，简化了移动过程。

摘要由CSDN通过智能技术生成

多次翻转

思路
代码

思路

循环数组整体平移k个单位时，可以通过先整体翻转，接着再对两个单独子序列进行翻转，便可以实现原地平移。

代码

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