leecode刷题(3)-- 旋转数组
旋转数组
给定一个数组,将数组中的元素向右移动 K 个位置,其中 K 是非负数。...示例:
输入: [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]
说明:
尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。...----
个人理解:
数组的旋转,即把一个数组最开始的若干个元素搬到数组的末尾。...举个栗子
每旋转一次的执行过程
1) 先将最后一个保存到临时变量
1 2 3 4 5 6 7 8 [8] --- 临时变量
2)位移
_ 1 2 3 4 5 6 7 [8