向量旋转算法（Java实现）

          向量旋转问题：给定一个 n维向量， 求 将它向左循环移动i位后的向量。比如：[1,2,3,4,5]向左循环移动3位后，变成[4,5,1,2,3]。为了简单起见，向量采用数组表示。

           本文讨论的内容参见《编程珠玑I》(第二版)的第二章。在那里，讨论了向量旋转的四种算法：

           1.基于数组移动的思路： 这个是比较简单的，即将要移动的i个元素复制到一个临时数组中，然后，将原数组的n-i个元素依次复制到前n-i个位置上，最后，将临时数组中的i个元素移动到原数组的末尾i个位置上。该思路实现简单，运行时间效率为O(n),空间效率是O(i)；当i较大时，会有较大的空间消耗。

           图示：[1,2,3,4,5] --->[4,5,3,4,5] ---> [4,5,1,2,3]

                                      |--->临时数组： [1,2,3]-------- >|⇑

           2.基于跳跃交换元素的思路：

       实际上，也是比较直观的。例如，[1,2,3,4,5]，I= 3.直观的想法， 4肯定要到1的位置上； 那么谁到4的位置上呢？这需要将数组想像成一个环形（类似循环队列），在逻辑上通常是取模操作。[1,2,3,4,5,1,2,3,4,5]，显然，2到4的位置。2 = (4+3) % 5.接着，5到2的位置；(5+3) % 5 = 3 到5的位置；(3+3)% 5 = 1到3