【LeetCode】48.旋转图像

#!/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)