LeetCode#48. Rotate Image

• 题目：一个n*n的二维数组当做一张图片，顺时针旋转90度（将数组中的元素旋转90度）
• 难度：Medium
• 思路：从1*1、2*2、3*3举例分析旋转之前和旋转之后的元素下标变换规律 matrix[i][j] -> rotated[j][len-i-1] ，于是通过一个辅助数组来存储旋转后的值，然后将辅助数组赋值给matrix（not in place）
• 代码：

public class Solution {
    public void rotate(int[][] matrix) {
        if(matrix == null || matrix.length == 0) {
            return;
        }

        int n = matrix.length;
        int[][] result = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                result[j][n-i-1] = matrix[i][j];
            }
        }

        for(int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                matrix[i][j] = result[i][j];
            }
        }
    }
}

---

题目中的follow up，要求在原数组中进行旋转（不能借助辅助数组）

public class Solution {
    public void rotate(int[][] matrix) {
        if(matrix == null || matrix.length == 0) {
            return;
        }
        int n = matrix.length;
        //1.先上下对折
        for(int i = 0; i < n/2; i++){
            for(int j = 0; j < n; j++){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[n-i-1][j];
                matrix[n-i-1][j] = tmp;
            }
        }
        //2.再右下左上对折
        for(int i = 0; i < n; i++){
            for(int j = 0; j < i; j++){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }
    }
}