标签:void 矩阵 elf nbsp zip self java代码 mat etc
顺时针旋转图片(矩阵)90度
思路:顺时针旋转90度,也就是转置矩阵+水平旋转180度
java代码:
class Solution { public void rotate(int[][] matrix) { int tmp = 0; for(int i=0;i<matrix.length;i++) for(int j=i;j<matrix[i].length;j++){ tmp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = tmp; } for(int i=0;i<matrix.length;i++) for(int j=0;j<matrix[i].length/2;j++){ if(j!=matrix[i].length-j){ tmp = matrix[i][j]; matrix[i][j] = matrix[i][matrix.length-j-1]; matrix[i][matrix.length-j-1] = tmp; } } } }
还有一行非常帅的Python代码:
1 class Solution(object): 2 def rotate(self, matrix): 3 matrix[:] = zip(*matrix[::-1])
标签:void 矩阵 elf nbsp zip self java代码 mat etc
原文地址:http://www.cnblogs.com/fcyworld/p/7645035.html