LeetCode || Rotate Array

来源:互联网 发布:java框架怎么用 编辑:程序博客网 时间:2024/06/05 07:38
class Solution {public:    void rotate(vector<int>& nums, int k) {                k = k % nums.size();        vector<int> tmp;        int n = nums.size();        for(int i = n-1;i>=n-k && i >=0;i--)            tmp.push_back(nums[i]);                //move to the back        for(int i = n-k-1;i>=0;i--)            nums[i+k] = nums[i];                for(int i = 0;i<k;i++)            nums[i] = tmp[k-i-1];    }};

0 0