＊LeetCode-Rotate Array

原创于 2015-02-25 11:42:06 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

220 篇文章

订阅专栏

本文介绍了一种使用Java实现的高效数组旋转算法。通过三次反转操作完成数组元素的旋转，避免了额外的空间开销，实现了时间复杂度为O(n)且空间复杂度为O(1)的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.最初新建了一个数组，顺序对了之后想直接让原数组等于新数组，但是不可以，因为java的指针问题，回去看书。

2.将新数组一个一个assign给了原数组，时间虽然是n的但是空间也是n。这个题时间只能是n 但是空间可以1

3.看了答案后，发现只要自己写一个reverse，整个数组reverse三次就可以了。

注意：k要先％length之后再用。要判断nums数组是否为空。

public class Solution {
    public void rotate(int[] nums, int k) {
        if ( k <= 0 || nums.length == 0 || nums == null )
            return;
        k = k%nums.length;
        reverse(nums, 0, nums.length - 1 );
        reverse(nums, 0, k - 1 );
        reverse(nums, k, nums.length - 1 );
        return;
        
    }
    public void reverse( int[] nums, int start, int end){
        while (start < end){
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            start ++;
            end --;
        }
    }
}