LeetCode题解:189. Rotate Array

题目链接:

189. Rotate Array


题目描述:

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].


题目解释:

提干描述的比较简单,就是给一个整形数组,然后将后k个数放到前面去,例如[1,2,3,4,5,6,7],后3个数是[5,6,7],将这三个数放到数组前三个位置上去。


解题方案:

这个题目有很多解法,例如开辟临时空间等等,但是比较推荐的算法是:翻手法
我们将一维数组分成了两部分[a,b],要做的事将[a,b]变换为[b,a]。由向量求逆公式:这里写图片描述 , 子向量a,b分别取逆之后,整体再求逆,就是我们要求的结果:[ba]。
翻手法的解释如下:
这里写图片描述


AC代码:

具体的AC代码如下:

class Solution {
public:
    void reverse(vector<int> &nums, int start, int end) {

      if(start >= nums.size() || end >= nums.size()) {
        return ;
      }

      int temp;

      for(int i = start, j = end; i < j; i++, j--) {

        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;

        //cout<<i;
      }
      return ;
    }

    void rotate(vector<int>& nums, int k) {

        int l = nums.size();
        k %= l;
        reverse(nums, 0, l - k - 1);
        reverse(nums, l - k, l - 1);
        reverse(nums, 0, l - 1);

    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值