48. 旋转图像

  1. class Solution {
  2.     public void rotate(int[][] matrix) {
  3.         if (matrix.length != matrix[0].length)
  4.             return;
  6.         int n = matrix.length;
  7.         // 解法一：
  8.         // int[][] matrixNew = new int[n][n];
  10.         // for (int i = 0; i < n; i++) {
  11.         //     for (int j = 0; j < n; j++) {
  12.         //         matrixNew[j][n - 1 - i] = matrix[i][j];
  13.         //     }
  14.         // }
  16.         // // 将每个位置对应的值写回
  17.         // for (int i = 0; i < n; i++) {
  18.         //     for (int j = 0; j < n; j++) {
  19.         //         matrix[i][j] = matrixNew[i][j];
  20.         //     }
  21.         // }
  23.         // 由于题目限定不能使用新的空间，因此下面采用方法二：
  24.         // 解法二：一维数组旋转+方阵原地转置
  25.         for (int i = 0; i < n / 2; i++) {
  26.             for (int j = 0; j < n; j++) {
  27.                 int tmp = matrix[i][j];
  28.                 matrix[i][j] = matrix[n - 1 -i][j];
  29.                 matrix[n - 1 - i][j] = tmp;
  30.             }
  31.         }
  33.         for (int i = 0; i < n; i++) {
  34.             for (int j = 0; j < i; j++) {
  35.                 int tmp = matrix[i][j];
  36.                 matrix[i][j] = matrix[j][i];
  37.                 matrix[j][i] = tmp;
  38.             }
  39.         }
  40.     }
  42. }