[数据结构与算法]Leetcode之旋转数组

题目：给定一个数组，将数组中的元素向右移动K个位置，其中K是非负数。
首先考虑K大于数组长度的情况，先取余，K=K%array.length
方法一: 取余，新建一个长度一样的数组，(i+K)%array.length得到新的位置。时间复杂度O(N)，空间复杂度O(N)。
方法三: 举例说明[1,2,3,4,5]，先整个旋转[5,4,3,2,1]，前K个旋转，比如K=3，[3,4,5,2,1]，剩下的l两个旋转[3,4,5,1,2]。
数组旋转可以通过统一的函数：双指针（首尾指针）实现。
时间复杂度O(logN+logK+log(N-K))，空间复杂度O(1)

相似题目：字符串反转问题
如：344/541.反转字符串
剑指offer02/58