溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
面試題之順時針打印矩陣，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)
如有錯誤，歡迎指正和交流。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
