按一定的顺序打印出二维数组可以使用螺旋矩阵的方法。具体步骤如下:
以下是一个示例代码:
def printMatrix(matrix):
if not matrix:
return []
rows = len(matrix)
cols = len(matrix[0])
top, bottom, left, right = 0, rows - 1, 0, cols - 1
result = []
while top <= bottom and left <= right:
# 打印上边界
for i in range(left, right + 1):
result.append(matrix[top][i])
top += 1
# 打印右边界
for i in range(top, bottom + 1):
result.append(matrix[i][right])
right -= 1
# 打印下边界
if top <= bottom:
for i in range(right, left - 1, -1):
result.append(matrix[bottom][i])
bottom -= 1
# 打印左边界
if left <= right:
for i in range(bottom, top - 1, -1):
result.append(matrix[i][left])
left += 1
return result
这个算法的时间复杂度是O(m*n),其中m和n分别是二维数组的行数和列数。
领取专属 10元无门槛券
手把手带您无忧上云