如何从上到下翻转 2D 数组?

How do i flip a 2d array from top to bottom?

本文关键字：数组 2D 翻转 从上到下      更新时间：2023-10-16

我正在尝试从上到下翻转二维数组。

例如 1,2,3

4,5,6
7,8,9
into
7,8,9
4,5,6
1,2,3

我不会为您提供代码，因为 SO 不是为此而设计的，但我会向您展示必要的步骤：

  1. 创建与第一个阵列尺寸相同的第二个 2D 数组
  2. 向后循环第一个数组，并将size - index - 1处的每一行复制到第二个数组
  3. 将第一个数组替换为第二个数组
void flipArrays(int[][] arrays)
{
int[][] result = new int[arrays.length][arrays[0].length];
for(int i = 0; i < arrays.length; i++)
{
for(int y = 0; y < arrays[0].length; y++)
{
result[i][y] = arrays[arrays.length - i - 1][y];
}
}
}

我将指导您如何解决此问题。你可以在数学/伪代码中做到这一点，然后将其隐蔽到你的代码中。

  1. 创建一个临时数组，该数组用于包含原始数组中的翻转值，因此您不会覆盖原始数组的值。
  2. 将原始数组的最后一行传递给临时数组的第一行，依此类推。

您可以使用双指针方法。

在第 0 行使用一个指针(只是一个整数变量(，在第 n-1 行使用另一个指针。然后交换其中的元素。然后递增第一个并递减第二个。直到它们指向同一行或直到第一行大于第二行，您才会继续这样做。

空间复杂度：O(1)时间复杂度：O(row*col)

伪代码 

start := 0
end   := row-1
while start < end
begin
for each colvar in [0..col-1]
swap arr[start,colvar] , arr[end,colvar]
start <- start + 1
end   <- end - 1
end
相关文章：