程序以固定空间在摆式排列中打印数组

这是一个使用固定空间的程序，用于在摆式（zigzag）排列中打印数组元素。所谓摆式排列，是指数组元素的打印顺序在行之间交替进行，第一行从左到右，第二行从右到左，第三行再从左到右，依此类推。

使用方法

该程序接受一个二维数组作为输入，并返回按照摆式排列打印的结果。以下是示例代码的使用方式：

from typing import List

def print_array_in_zigzag_order(array: List[List[int]]) -> List[int]:
    """
    :param array: 输入的二维数组
    :return: 按摆式排列打印的结果
    """
    if not array:
        return []

    m, n = len(array), len(array[0])
    result = []

    for i in range(m):
        if i % 2 == 0:  # 从左到右打印
            for j in range(n):
                result.append(array[i][j])
        else:  # 从右到左打印
            for j in range(n - 1, -1, -1):
                result.append(array[i][j])

    return result

# 调用函数并打印结果
array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
result = print_array_in_zigzag_order(array)
print(result)

输出结果为：[1, 2, 3, 6, 5, 4, 7, 8, 9]

算法思路

1. 首先判断输入的二维数组是否为空，如果为空则直接返回空列表。
2. 初始化一个空列表 result 用于存储按摆式排列打印的结果。
3. 获取二维数组的行数 m 和列数 n。
4. 遍历数组的每一行，根据行号的奇偶性来确定打印的方向。
   • 如果行号是偶数，则从左到右打印，直接将每个元素添加到结果列表中。
   • 如果行号是奇数，则从右到左打印，将每个元素逆序添加到结果列表中。
5. 返回最终的结果列表。

复杂度分析

该算法的时间复杂度为 O(m * n)，其中 m 和 n 分别为二维数组的行数和列数。空间复杂度为 O(m * n)，是由于需要存储结果列表。

这个算法是一种常见的按特定顺序遍历二维数组的方法，可以应用于类似的问题。通过灵活运用行号的奇偶性，便可以实现不同的打印顺序，如摆式排列、锯齿排列等。