[leetcode]48. Rotate Image

顺时针旋转图片(矩阵)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代码：

class Solution(object):
    def rotate(self, matrix):
        matrix[:] = zip(*matrix[::-1])