-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathSolution.java
28 lines (23 loc) · 892 Bytes
/
Solution.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
class Solution {
public void rotate(int[][] matrix) {
int n = matrix.length,
i = 0;
while (i < n / 2) {
int x = i,
y = i;
while (y < n - 1 - i) {
matrix[x][y] += matrix[y][n - 1 -x];
matrix[y][n - 1 -x] = matrix[x][y] - matrix[y][n - 1 -x];
matrix[x][y] -= matrix[y][n - 1 -x];
matrix[x][y] += matrix[n - 1 - x][n - 1 - y];
matrix[n - 1 - x][n - 1 - y] = matrix[x][y] - matrix[n - 1 - x][n - 1 - y];
matrix[x][y] -= matrix[n - 1 - x][n - 1 - y];
matrix[x][y] += matrix[n - 1 - y][x];
matrix[n - 1 - y][x] = matrix[x][y] - matrix[n - 1 - y][x];
matrix[x][y] -= matrix[n - 1 - y][x];
y++;
}
i++;
}
}
}