旋转图像算法:给定一个n×n的二维矩阵,将它顺时针旋转90°
例如:
输入:
[1, 2, 3]
[4, 5, 6]
[7, 8, 9]

输出:
[7, 4, 1]
[8, 5, 2]
[9, 6, 3]

输入:
[1, 2, 3, 4]
[5, 6, 7, 8]
[9, 10, 11, 12]
[13, 14, 15, 16]
输出:
[13, 9, 5, 1]
[14, 10, 6, 2]
[15, 11, 7, 3]
[16, 12, 8, 4]

思路分析:
1.显然采用二维数组解题，这里用1~9共9个数字的矩阵举例，进行遍历
2.首先在输入中，123在二维数组的位置分别为[0][0],[0][1],[0][2]
3.其次在输出中，123在二维数组的位置分别为[0][2],[1][2],[2][2]
4.数组遍历外循环i=0时，temp[j][3-0-i]=matrix[i][j]，j取值0~2，确定3个数
5.数组遍历外循环i=1时，temp[j][3-0-i]=matrix[i][j]，j取值0~2，确定3个数
6.数组遍历外循环i=2时，temp[j][3-0-i]=matrix[i][j]，j取值0~2，确定3个数
7.这样规律就出来了

代码片如下

 public static int[][] rotate(int[][] matrix) {int len=matrix.length;int[][] temp = new int[len][len];for (int i = 0; i < len; i++) {for (int j = 0; j < len; j++) {temp[j][len - i - 1] = matrix[i][j];}}return temp;}

开始测试:

 public static void main(String[] args) {int[][] matrix0 = {{1, 2, 3},{4, 5, 6},{7, 8, 9}};int[][] matrix = {{1, 2, 3, 4},{5, 6, 7, 8},{9, 10, 11, 12},{13, 14, 15, 16}};print(matrix);System.out.println("-----------");print(rotate(matrix));}public static void print(int[][] matrix) {for (int i = 0; i < matrix.length; i++) {System.out.println(Arrays.toString(matrix[i]));}}

输出:

[1, 2, 3, 4]
[5, 6, 7, 8]
[9, 10, 11, 12]
[13, 14, 15, 16]
-----------
[13, 9, 5, 1]
[14, 10, 6, 2]
[15, 11, 7, 3]
[16, 12, 8, 4]