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ù)類型詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04多個python文件調(diào)用logging模塊報錯誤
這篇文章主要介紹了多個python文件調(diào)用logging模塊產(chǎn)生錯誤,需要的朋友可以參考下2020-02-02PyTorch中model.zero_grad()和optimizer.zero_grad()用法
這篇文章主要介紹了PyTorch中model.zero_grad()和optimizer.zero_grad()用法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06python基礎(chǔ)之函數(shù)的定義和調(diào)用
這篇文章主要介紹了python函數(shù)的定義和調(diào)用,實例分析了Python中返回一個返回值與多個返回值的方法,需要的朋友可以參考下2021-10-10Python實戰(zhàn)之生成有關(guān)聯(lián)單選問卷
這篇文章主要為大家分享了一個Python實戰(zhàn)小案例——生成有關(guān)聯(lián)單選問卷,并且能根據(jù)問卷總分?jǐn)?shù)生成對應(yīng)判斷文案結(jié)果,感興趣的可以了解一下2023-04-04