[leetcode]Rotate Array

in place交换

若是是k步，那么就是把后面k个放到前面了嘛。

咱们先把整个数组reverse，而后把前面的reverse回来，再把后面的reverse回来

 

对于AB咱们要经过reverse操做获得BA

那么先把AB reverse一次获得reverse(B)reverse(A)

而后再把reverse(B),reverse(A)分别reverse一次就获得了BA

 

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