/
Sub48.java
86 lines (72 loc) · 1.81 KB
/
Sub48.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
package com.easy.leetcode;
/*
48. 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。
将图像顺时针旋转 90 度。
说明:
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:
给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋转输入矩阵,使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:
给定 matrix =
[
[ 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]
]
*/
import java.util.Arrays;
public class Sub48 {
public static void main(String[] args) {
int[][] matrix = new int[][]{{5, 1, 9, 11}, {2, 4, 8, 10}, {13, 3, 6, 7}, {15, 14, 12, 16}};
Solution_48 solution = new Solution_48();
solution.rotate(matrix);
System.out.println(matrix[0][1]);
System.out.println("输出:");
for (int i = 0; i < matrix.length; i++) {
System.out.println(Arrays.toString(matrix[i]));
}
}
}
/**
* 四个角旋转
*/
class Solution_48 {
/**
* 1==>matrix[row][col]
* 2==>matrix[n-col-1][row]
* 3==>matrix[n-row-1][n-col-1]
* 4==>matrix[col][n-row-1]
*/
public void rotate(int[][] matrix) {
int n = matrix.length;
for (int row = 0; row < (n + 1) / 2; row++) {
for (int col = 0; col < n / 2; col++) {
int t = matrix[row][col];
matrix[row][col] = matrix[n - col - 1][row];//1
matrix[n - col - 1][row] = matrix[n - row - 1][n - col - 1];//2
matrix[n - row - 1][n - col - 1] = matrix[col][n - row - 1];//3
matrix[col][n - row - 1] = t;//4
}
}
}
}