- 题目:
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 - 实例:
输入: nums = [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]
- 小结:
- 旋转数组,打破思维定势,可以转换到,多次反转数组来实现
- 反转数组函数是一个基本的算法,必须牢记,反转字符串也一样
- 代码:
class Solution {
public void rotate(int[] nums, int k) {
if (nums == null || nums.length == 0) return;
k %= nums.length;
reverse(nums, 0, nums.length-1);
reverse(nums, 0, k-1);
reverse(nums, k, nums.length-1);
}
public void reverse(int[] nums, int left, int right) {
while (left < right) {
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
left++;
right--;
}
}
}