给定一个数组，将数组中的元素向右移动 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
网友评论