Rotate Image (Java)

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

顺时针旋转90度就相当于先按对角线转置，再行内转置（第一个和最后一个换，第二个和倒数第二个换。。。）。

Source

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        if(n == 0) return;
        
        for(int i = 0; i < n ; i++){
        	for(int j = i; j < n; j++){		//转一半，一个上三角或者下三角，全转等于原矩阵
        		int temp = matrix[i][j];
        		matrix[i][j] = matrix[j][i];
        		matrix[j][i] = temp;
        	}
        }
        
        for(int i = 0; i < n; i++){
        	for(int j = 0; j < n / 2; j++){
        		int temp = matrix[i][j];
        		matrix[i][j] = matrix[i][n - 1 - j];
        		matrix[i][n - 1 - j] = temp;
        	}
        }
        
    }
}

Test

    public static void main(String[] args){
    	
    	int[][] m = {{0,0,0,5},{4,3,1,4},{0,1,1,4},{1,2,1,3}};

    	new Solution().rotate(m);;
    	for(int i = 0; i < m.length; i++){
    		for(int j = 0; j < m[0].length; j++){
    			System.out.print(m[i][j] + " ");  //打空格注意用双引号，用单引号容易转换为char相加后的数值

    		}
    	}
    	
    	
    }