[leetcode] 48. Rotate Image

Posted 2020-10-10

顺时针旋转图片（矩阵）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])