题目来源:
https://leetcode.com/problems/rotate-image/
题意分析:
给定一个n×n的二维数组。将这个数组顺时针旋转90°。
题目思路:
二维数组顺时针旋转90°可以等同于将一个二维数组转置(行列互换),然后每行翻转。
代码(python):
class Solution(object): def rotate(self, matrix): """ :type matrix: List[List[int]] :rtype: void Do not return anything, modify matrix in-place instead. """ size = len(matrix) for i in range(size): for j in range(i + 1,size): matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j] for i in range(size): matrix[i].reverse()
转载请注明出处:http://www.cnblogs.com/chruny/p/4953787.html