python顺时针打印矩阵_python实现顺时针打印矩阵
面試題之順時(shí)針打印矩陣,Python實(shí)現(xiàn),供大家參考,具體內(nèi)容如下
問(wèn)題描述:
輸入一個(gè)矩陣,按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字,例如,輸入如下矩陣:
則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
思路:每次打印并刪除矩陣的第一行,然后將矩陣逆時(shí)針?lè)D(zhuǎn)90度,直至打印出全部結(jié)果
具體代碼實(shí)現(xiàn)如下:
# 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):
# 逆時(shí)針旋轉(zhuǎn)矩陣
row = len(matrix)
col = len(matrix[0])
# 存放旋轉(zhuǎn)后的矩陣
new_matrix = []
# 行列調(diào)換
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__':
# 測(cè)試代碼
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)
如有錯(cuò)誤,歡迎指正和交流。
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持我們。
時(shí)間: 2019-02-27
總結(jié)
以上是生活随笔為你收集整理的python顺时针打印矩阵_python实现顺时针打印矩阵的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: python多线程网络编程_python
- 下一篇: tf卡低级格式化_华为授权雷克沙nCAR