algorithm/LeetCode-Go
1
0
Fork 0
mirror of https://github.com/halfrost/LeetCode-Go.git synced 2025-07-12 14:41:34 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix/48: clean up code

Browse Source
This commit is contained in:
novahe
2021-05-20 00:03:28 +08:00
parent 851946dc9a
commit bb50f33fec
2 changed files with 14 additions and 35 deletions
Download Patch File Download Diff File Expand all files Collapse all files

23
leetcode/0048.Rotate-Image/48. Rotate Image.go
View File

@ -1,26 +1,17 @@
package leetcode package leetcode
func rotate(matrix [][]int) { func rotate(matrix [][]int) {
row := len(matrix) length := len(matrix)
if row <= 0 {
return
}
column := len(matrix[0])
// rotate by diagonal 对角线变换 // rotate by diagonal 对角线变换
for i := 0; i < row; i++ { for i := 0; i < length; i++ {
for j := i + 1; j < column; j++ { for j := i + 1; j < length; j++ {
tmp := matrix[i][j] matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
matrix[i][j] = matrix[j][i]
matrix[j][i] = tmp
} }
} }
// rotate by vertical centerline 竖直轴对称翻转 // rotate by vertical centerline 竖直轴对称翻转
halfColumn := column / 2 for i := 0; i < length; i++ {
for i := 0; i < row; i++ { for j := 0; j < length/2; j++ {
for j := 0; j < halfColumn; j++ { matrix[i][j], matrix[i][length-j-1] = matrix[i][length-j-1], matrix[i][j]
tmp := matrix[i][j]
matrix[i][j] = matrix[i][column-j-1]
matrix[i][column-j-1] = tmp
} }
} }
} }

26
website/content/ChapterFour/0001~0099/0048.Rotate-Image.md
View File

@ -97,35 +97,23 @@ You have to rotate the image **[in-place](https://en.wikipedia.org/wiki/In-plac
## 代码 ## 代码
```go ```go
package leetcode package leetcode
func rotate(matrix [][]int) { func rotate(matrix [][]int) {
row := len(matrix) length := len(matrix)
if row <= 0 {
return
}
column := len(matrix[0])
// rotate by diagonal 对角线变换 // rotate by diagonal 对角线变换
for i := 0; i < row; i++ { for i := 0; i < length; i++ {
for j := i + 1; j < column; j++ { for j := i + 1; j < length; j++ {
tmp := matrix[i][j] matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
matrix[i][j] = matrix[j][i]
matrix[j][i] = tmp
} }
} }
// rotate by vertical centerline 竖直轴对称翻转 // rotate by vertical centerline 竖直轴对称翻转
halfColumn := column / 2 for i := 0; i < length; i++ {
for i := 0; i < row; i++ { for j := 0; j < length/2; j++ {
for j := 0; j < halfColumn; j++ { matrix[i][j], matrix[i][length-j-1] = matrix[i][length-j-1], matrix[i][j]
tmp := matrix[i][j]
matrix[i][j] = matrix[i][column-j-1]
matrix[i][column-j-1] = tmp
} }
} }
} }
``` ```