LeetCode 48 翻转图像 水题

// LeetCode 48 翻转图像
// 先转置然后再垂直翻转

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int temp = 0;
        for (int i = 0;i < n;i ++){
            for (int j = 0;j < i; j ++){
                temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }

        // print(matrix);
        System.out.println();

        for (int j = 0;j < n / 2;j ++){
            for (int i = 0; i < n; i ++){
                temp = matrix[i][j];
                matrix[i][j] = matrix[i][n - 1 - j];
                matrix[i][n - 1 - j] = temp;
            }
        }
        // print(matrix);
    }

    // public void print(int[][] matrix){
    //     int n = matrix.length;

    //     for (int i = 0;i < n;i ++){
    //         for (int j = 0;j < n; j++){
    //             System.out.printf("%d ",matrix[i][j]);
    //         }
    //         System.out.println();
    //     }
    // }
}

 

你可能感兴趣的:(LeetCode,Java)