Java - 旋转数组

Question

因此,目标是正确地旋转数组中的元素a.举个例子; 如果a==2,然后 array = {0,1,2,3,4}会成为array = {3,4,0,1,2}

这就是我所拥有的:

for (int x = 0; x <= array.length-1; x++){
    array[x+a] = array[x];
}

但是,这无法解释何时[x+a]大于数组的长度.我读到我应该存储在不同阵列中更大的那些但是看到a变量我不确定这是最好的解决方案.提前致谢.

Answer 1

在代码中添加模数组长度:

// create a newArray before of the same size as array

// copy
for(int x = 0; x <= array.length-1; x++){
  newArray[(x+a) % array.length ] = array[x];
}

您还应该创建一个Array要复制到的新内容,这样就不会覆盖以后需要的值.

Answer 2

如果你不想重新发明轮子(也许这是一个练习,但它可以很好地知道),你可以使用Collections.rotate.

请注意,它需要一个对象数组,而不是原始数据类型(否则您将在列表中交换数组).

Integer[] arr = {0,1,2,3,4};
Collections.rotate(Arrays.asList(arr), 2);
System.out.println(Arrays.toString(arr)); //[3, 4, 0, 1, 2]

Answer 3

Arraycopy是一项昂贵的操作,包括时间和内存.这将是一种有效的方式来旋转数组而不使用额外的空间,如接受的答案.

public void rotate(int[] nums, int k) { // k = 2
    k %= nums.length;
    // {0,1,2,3,4}

    reverse(nums, 0, nums.length - 1); // Reverse the whole Array
    // {4,3,2,1,0}

    reverse(nums, 0, k - 1); // Reverse first part (4,3 -> 3,4)
    // {3,4,2,1,0}

    reverse(nums, k, nums.length - 1); //Reverse second part (2,1,0 -> 0,1,2)
    // {3,4,0,1,2}
}

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