Rotate Array

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

原创最新推荐文章于 2024-01-03 12:46:00 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

140 篇文章

订阅专栏

本文详细介绍了如何将数组向右旋转 k 步的方法，包括三种不同的思路和实现方式。

【题目描述】

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

【思路】

1.每次都是把第n-1个数插入到最前面，最后再将这个vector resize一下就可以了。

2.重新声明一个vector变量tmp，其与nums的元素对应位置为tmp[(i+k)%n]=nums[i],最后再将tmp重赋给nums.但要注意一点，记得初始化vector变量tmp。

3.将数组分成两部分，先roate整个数组，再roate第一部分，最后roate第二部分。

【代码】

思路1：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n=nums.size();
        k=k%n;
        int cnt=0;
        while(cnt!=k){
            nums.insert(nums.begin(),nums[n-1]);
            cnt++;
        }
        nums.resize(n);
    }
};

思路2：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int n=nums.size();
        vector<int> tmp(n,0);
        if(k==0) return;
        for(int i=0;i<n;i++){
            tmp[(i+k)%n]=nums[i];
        }
        nums=tmp;
    }
};

思路3：

void rotate(int* nums, int numsSize, int k) {
     k=k%numsSize;
     reverse(nums,numsSize);
     reverse(nums,k);
     reverse(&nums[k],numsSize-k);
}

void reverse(int* nums,int n){
    int mid=n/2;
    int tmp;
    for(int i=0;i<mid;i++){
        tmp=nums[i];
        nums[i]=nums[n-i-1];
        nums[n-i-1]=tmp;
    }
}