Rotate Array

最新推荐文章于 2021-01-02 19:39:55 发布

藏獒的自述

最新推荐文章于 2021-01-02 19:39:55 发布

阅读量293

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/guanzhongshan/article/details/46776689

版权

LeetCode 专栏收录该内容

168 篇文章 0 订阅

订阅专栏

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        vector<int> numsTmp = nums;
        vector<int> numsTmpIndex = nums;

        int length = nums.size();
        int stepLength = k % length;
        for(int i = 0; i < length; i++) {
            numsTmpIndex[i] = (i + stepLength) % length;
        }

        for(int i = 0; i < length; i++) {
            nums[numsTmpIndex[i]] = numsTmp[i];
        }

    }
};