LeetCode189:旋转数组

Posted 2022-11-28 架构师夏老师

思路：

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];