python實現(xiàn)順時針打印矩陣
面試題之順時針打印矩陣,Python實現(xiàn),供大家參考,具體內(nèi)容如下
問題描述:
輸入一個矩陣,按照從外向里以順時針的順序依次打印出每一個數(shù)字,例如,輸入如下矩陣:

則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
思路:每次打印并刪除矩陣的第一行,然后將矩陣逆時針翻轉(zhuǎn)90度,直至打印出全部結(jié)果
具體代碼實現(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):
# 逆時針旋轉(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__':
# 測試代碼
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)
如有錯誤,歡迎指正和交流。
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
python基礎(chǔ)知識(一)變量與簡單數(shù)據(jù)類型詳解
這篇文章主要介紹了python變量與簡單數(shù)據(jù)類型詳解,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
多個python文件調(diào)用logging模塊報錯誤
這篇文章主要介紹了多個python文件調(diào)用logging模塊產(chǎn)生錯誤,需要的朋友可以參考下2020-02-02
PyTorch中model.zero_grad()和optimizer.zero_grad()用法
這篇文章主要介紹了PyTorch中model.zero_grad()和optimizer.zero_grad()用法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
python基礎(chǔ)之函數(shù)的定義和調(diào)用
這篇文章主要介紹了python函數(shù)的定義和調(diào)用,實例分析了Python中返回一個返回值與多個返回值的方法,需要的朋友可以參考下2021-10-10
Python實戰(zhàn)之生成有關(guān)聯(lián)單選問卷
這篇文章主要為大家分享了一個Python實戰(zhàn)小案例——生成有關(guān)聯(lián)單選問卷,并且能根據(jù)問卷總分數(shù)生成對應(yīng)判斷文案結(jié)果,感興趣的可以了解一下2023-04-04

