python顺时针打印矩阵_python实现顺时针打印矩阵
面試題之順時針打印矩陣,Python實現,供大家參考,具體內容如下
問題描述:
輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數字,例如,輸入如下矩陣:
則依次打印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
思路:每次打印并刪除矩陣的第一行,然后將矩陣逆時針翻轉90度,直至打印出全部結果
具體代碼實現如下:
# coding:utf-8
class Solution(object):
def printMatrix(self, matrix):
# 打印矩陣
result = []
while matrix:
result += matrix.pop(0)
if matrix:
matrix = self.rotate(matrix)
return result
def rotate(self, matrix):
# 逆時針旋轉矩陣
row = len(matrix)
col = len(matrix[0])
# 存放旋轉后的矩陣
new_matrix = []
# 行列調換
for i in range(col):
new_line = []
for j in range(row):
new_line.append(matrix[j][col-1-i])
new_matrix.append(new_line)
return new_matrix
if __name__ == '__main__':
# 測試代碼
matrix = [
[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]
]
solution = Solution()
result = solution.printMatrix(matrix)
print(result)
如有錯誤,歡迎指正和交流。
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持我們。
時間: 2019-02-27
總結
以上是生活随笔為你收集整理的python顺时针打印矩阵_python实现顺时针打印矩阵的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python多线程网络编程_python
- 下一篇: python gridfs_python