Skip to content

Commit 8230d53

Browse files
aQuaaQua
aQua
authored and
aQua
committed
finish Problem 48
1 parent f8df45f commit 8230d53

File tree

3 files changed

+22
-2
lines changed

3 files changed

+22
-2
lines changed

Algorithms/0048.rotate-image/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ Follow up:
99
Could you do this in-place?
1010

1111
## 解题思路
12-
12+
对应的4个点,依次互换位置。
1313

1414
## 总结
1515

Algorithms/0048.rotate-image/rotate-image.go

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,12 @@ func rotate(m [][]int) {
44
n := len(m)
55
for i := 0; i < n/2; i++ {
66
for j := i; j < n-i-1; j++ {
7-
m[j+i][i]
7+
temp := m[i][j]
8+
// 左边的行 等于 右边的列
9+
m[i][j] = m[n-j-1][i]
10+
m[n-j-1][i] = m[n-i-1][n-j-1]
11+
m[n-i-1][n-j-1] = m[j][n-i-1]
12+
m[j][n-i-1] = temp
813
}
914
}
1015
}

Algorithms/0048.rotate-image/rotate-image_test.go

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -40,6 +40,21 @@ func Test_Problem0048(t *testing.T) {
4040
}},
4141
},
4242

43+
question{
44+
para{[][]int{
45+
[]int{1, 1, 1, 1},
46+
[]int{2, 2, 2, 2},
47+
[]int{3, 3, 3, 3},
48+
[]int{4, 4, 4, 4},
49+
}},
50+
ans{[][]int{
51+
[]int{4, 3, 2, 1},
52+
[]int{4, 3, 2, 1},
53+
[]int{4, 3, 2, 1},
54+
[]int{4, 3, 2, 1},
55+
}},
56+
},
57+
4358
// 如需多个测试,可以复制上方元素。
4459
}
4560

0 commit comments

Comments
 (0)