[Leetcode] 189.Rotate Array

class Solution {
public:
    void rotate(int nums[], int n, int k) {
        k %= n;
        reverse(nums, n-k, n-1);
        reverse(nums, 0, n-k-1);
        reverse(nums, 0, n-1);
    }

    void reverse(int s[], int start, int end) {
        while (start < end) {
            int t = s[start];
            s[start++] = s[end];
            s[end--] = t;
        }
    }
};

tip:
1. 这个题目是右移k位，可以转换成左移n-k位，这样就回到之前的字符串左移的问题 (X’Y’)’ = YX；
2. 注意：reverse里交换两个位置的值时，需要开辟一个临时空间来存储；

时间复杂度O（n），空间复杂度O(1)