leetcode的题目 189. 旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7] 和 k = 3           输出: [5,6,7,1,2,3,4]

解释:

向右旋转 1 步: [7,1,2,3,4,5,6]

向右旋转 2 步: [6,7,1,2,3,4,5]

向右旋转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入: [-1,-100,3,99] 和 k = 2        输出: [3,99,-1,-100]

解释:

向右旋转 1 步: [99,-1,-100,3]

向右旋转 2 步: [3,99,-1,-100]

我的思路：设计一个函数用于向右旋转一次：先计算最后两位的差，再将除第一位外其他项后移一位，最后通过当前最后一位（原来的倒数第二位），计算出原来的最后一位并插入到第一位。需要旋转几次，就重复调用几次。

另一种思路：设计一个反转函数：例如将1234  变成4321，以倒数k位为分界点（k%=len指向倒数k位），分别前后两端反转，再将整体反转。如1234567   k=3

1234567  -》 4321567   -》  4321765  -》5671234