思路:
1.先把最后一个数字记录下来
2.把右边除了最后一个往右移动一位,最后把最后一个记录下来的数字放在位置为0的位置
3.以上的方式循环k次
public static void rotate(int[] numbers, int k) {
k = k % numbers.length;
int temp = 0;
for (int i = 0; i < k; i++) {
temp = numbers[numbers.length - 1];
for (int j = numbers.length-1; j > 0; j--) {
numbers[j] = numbers[j-1];
}
numbers[0] = temp;
}
}
时间复杂度O(n*k)
知识点:
1.数组向后移动模版
for (int j = numbers.length-1; j > 0; j--) {
numbers[j] = numbers[j-1];
}