Java实现矩阵顺时针旋转90度

实现矩阵的转置较为容易，只需要将纵横下标互换即可。实现矩阵旋转稍微麻烦一点。

解题思路：

矩阵转换90度，则原矩阵的纵下标转变为新矩阵的横下标；原矩阵的横下标转变为新矩阵的纵下标，并且顺序相反。

public class Rotation {
	public static int[][] change(int [][]matrix){
		int [][]temp=new int[matrix[0].length][matrix.length];
		int dst=matrix.length-1;
		for(int i=0;i<matrix.length;i++,dst--){
			for(int j=0;j<matrix[0].length;j++){
				temp[j][dst]=matrix[i][j];
			}
		}
		return temp;
	}
	
	public static void main(String[]args){
		int [][]matrix={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
		int [][]temp=change(matrix);
		for(int i=0;i<temp.length;i++){
			for(int j=0;j<temp[0].length;j++){
				System.out.print(temp[i][j]+"\t");
			}
			System.out.println();
		}
	}

}

结果如下：

9 5 1 
10 6 2 
11 7 3 
12 8 4 

其实并不复杂，然而我在规定时间没有编写出来。。。果然还是需要多练习。