LEETCODE 189

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].

Note:

Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

只想到了一种想法，既然是VECTOR，那么如果小于N/2，则前面的少于后面的，可以想办法把后面的插入到前面，再把后面的去掉。

如果大于N/2则前面大于后面，则想办法把前面插入到后面，把前面去掉。

但是给出的测试样例有点不解：

N=7，K=3时， the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].，如果K=3，则从0开始，将前面以及3全部整体后移。

N=2，K=1，[1,2]，按照刚才的那么现在该指向2，那么应该2前面以及2都往后移，那么还是应该是1,2.可是测试样例给出的是2.1.

一直没想通。后面在想吧。