【LeetCode】48.旋转图像

最新推荐文章于 2022-01-18 21:13:13 发布

行者无疆兮

最新推荐文章于 2022-01-18 21:13:13 发布

阅读量184

点赞数

分类专栏： python 算法文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_30159015/article/details/88537432

版权

python 同时被 2 个专栏收录

108 篇文章 3 订阅

订阅专栏

算法

97 篇文章 1 订阅

订阅专栏

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time: 2019/3/13
# @Author: xfLi
# The file...

"""
问题分析：
（1）只能在原地矩阵上做操作，不能使用其他的矩阵，且图像确定，n*n的矩阵。
（2）很显然分两步，第一步，矩阵转置；第二步，矩阵逆序操作。这两个过程可以颠倒。
"""
def rotate(matrix):
    matrix = matrix[::-1]  # 逆序操作
    for i in range(len(matrix)):  # 矩阵转置
        for j in range(i):
            matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
    return matrix

def rotate2(matrix):  # zip(*x)  相当于对矩阵进行转置
    matrix = zip(*matrix[::-1])
    return matrix
if __name__ == '__main__':
    matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
    result = rotate(matrix)
    print(result)