【LeetCode】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].

这道题目 有很多种解法，我用的是这种，相对也好理解，先所有元素reverse，再0-（n-k）的元素reverse，然后（n-k）-n的元素reverse。

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        k %= nums.size();
        int n = nums.size();
        reverse(nums.begin(), nums.end());
        reverse(nums.begin(), nums.begin()+(n-k));
        reverse(nums.begin() + (n - k), nums.end());
    }
};

也可以考虑先把后k个元素放入新数组，而前n-k个元素放到数组后。比较直接。

【LeetCode】189. Rotate Array 解题小结

标签：

原文地址：http://www.cnblogs.com/Doctengineer/p/5808619.html