旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

示例:
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

思路：1.画一个矩阵

1	2	3
4	5	6
7	8	9

2.沿着对角线旋转,对角线不变（i！=j）交换对角线两边数字

1	4	7
2	5	8
3	6	9

3.左右旋转，由于二维数组矩阵是由多个数组一行行叠加的，交换每个数组首尾。

7	4	1
8	5	2
9	6	3

附上代码：

public class XuanZhuanPicture {
    /**
     * 旋转图像
* 给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。
* <p>
     * 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
*
     * @param matrix
*/
public void rotate(int[][] matrix) {
        for (int i = 0; i < matrix.length; i++) {
            //第一步沿着对角线旋转,如果不写i<j则会重复交换。
for (int j = 0; j < matrix[i].length; j++) {
                if (i != j && i < j) {
                    int temp = matrix[i][j];
                    matrix[i][j] = matrix[j][i];
                    matrix[j][i] = temp;
//                    System.out.println("此时i:"+i+"  j:"+j);
}
            }
            //第二步左右交换
for (int k = 0; k < matrix[i].length / 2; k++) {
                int temp = matrix[i][k];
                matrix[i][k] = matrix[i][matrix[i].length - 1 - k];
                matrix[i][matrix[i].length - 1 - k] = temp;
            }
        }
    }

    public static void main(String[] args) {
        XuanZhuanPicture picture = new XuanZhuanPicture();
        int[] arr1 = new int[]{1, 2, 3};
        int[] arr2 = new int[]{4, 5, 6};
        int[] arr3 = new int[]{7, 8, 9};
        int[][] arrin = new int[][]{arr1, arr2, arr3};
        picture.rotate(arrin);
        for (int i = 0; i < arrin.length; i++) {
            for (int j = 0; j < arrin.length; j++) {
                System.out.print(arrin[i][j] + " ");
            }
            System.out.println();
        }
    }
}
测试通过