LeetCode - 旋转图像

GitHub：https://github.com/biezhihua/LeetCode

题目

给定一个 n × n 的二维矩阵表示一个图像。

将图像旋转 90 度（顺时针）。

注意：

• 你必须在原矩阵中旋转图像，请不要使用另一个矩阵来旋转图像。

给出的输入矩阵 = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

旋转输入矩阵，使其变为 :
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

给出的输入矩阵 =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

旋转输入矩阵，使其变为 :
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

解法

https://github.com/biezhihua/LeetCode

因为题目要求了只能在原数组中做旋转操作，那么就只能看看在元素调换的方面有没有什么规律。

调换所有对角元素

之前：

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

之后：

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

调换所有列元素
之前：

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

之后：

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

经过先调换对角元素，再调换每列元素就能拿到该二维数组旋转后的结果了。

@Test
 public void test() {
     int[][] test1 = new int[][]{
             {1, 2, 3},
             {4, 5, 6},
             {7, 8, 9}
     };

     rotate(test1);
     Assert.assertArrayEquals(new int[][]{
             {7, 4, 1},
             {8, 5, 2},
             {9, 6, 3}
     }, test1);
 }


 public void rotate(int[][] matrix) {

     int length = matrix.length;

     // 调换对角元素
     for (int i = 0; i < length; i++) {
         for (int j = 0; j < length - i; j++) {
             int tmp = matrix[i][j];
             matrix[i][j] = matrix[length - j - 1][length - i - 1];
             matrix[length - j - 1][length - i - 1] = tmp;
         }
     }

     // 调换列元素
     for (int i = 0; i < length; i++) {
         for (int j = 0; j < length / 2; j++) {
             int tmp = matrix[j][i];
             matrix[j][i] = matrix[length - j - 1][i];
             matrix[length - j - 1][i] = tmp;
         }
     }
 }
}