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); } };
原文：http://www.cnblogs.com/x1957/p/4302192.html