leetcode Rotate Array【数组】

题目链接：https://leetcode.com/problems/rotate-array/

/*题意：将数组向右旋转k个位置*/

/*
 *三次翻转数组，第一次翻转整个数组，第二次翻转前k个数，第三次翻转剩下的数
 *第一次翻转：7,6,5,4,3,2,1
 *第二次翻转：5,6,7,4,3,2,1
 *第三次翻转：5,6,7,1,2,3,4
 *
 *时间复杂度，空间复杂度都为O(n)
 */

class Solution {
public:
    void rotate(int nums[], int n, int k) {
        k = k%n;                //一定要注意，k可能比n大
        reverse(nums, 0, n-1);
        reverse(nums, 0, k-1);
        reverse(nums, k, n-1);
    }
    void reverse(int A[], int s, int e) {
        while(s < e) {
            swap(A[s], A[e]);
            s ++; 
            e --;
        }
    }

};