Commit 8c67f34

authored

feat: add go solution to lc problem: No.0048 (#838)

No.0048.Rotate Image

1 parent 7a27318 commit 8c67f34Copy full SHA for 8c67f34

File tree

+54

-0

lines changed

+54

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -192,6 +192,25 @@ impl Solution {`
`192`	`192`	`}`
`193`	`193`	```
`194`	`194`
	`195`	`+### Go`
	`196`	`+`
	`197`	+```go
	`198`	`+func rotate(matrix [][]int) {`
	`199`	`+ n := len(matrix)`
	`200`	`+ for i := 0; i < n; i++ {`
	`201`	`+ for j := i; j < n; j++ {`
	`202`	`+ matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]`
	`203`	`+ }`
	`204`	`+ }`
	`205`	`+`
	`206`	`+ for i := 0; i < n; i++ {`
	`207`	`+ for j, k := 0, n-1; j < k; j, k = j+1, k-1 {`
	`208`	`+ matrix[i][j], matrix[i][k] = matrix[i][k], matrix[i][j]`
	`209`	`+ }`
	`210`	`+ }`
	`211`	`+}`
	`212`	+```
	`213`	`+`
`195`	`214`	`### ...`
`196`	`215`
`197`	`216`	```

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -178,6 +178,26 @@ impl Solution {`
`178`	`178`	`}`
`179`	`179`	```
`180`	`180`
	`181`	`+### Go`
	`182`	`+`
	`183`	+```go
	`184`	`+func rotate(matrix [][]int) {`
	`185`	`+ n := len(matrix)`
	`186`	`+ // matrix transpose`
	`187`	`+ for i := 0; i < n; i++ {`
	`188`	`+ for j := i; j < n; j++ {`
	`189`	`+ matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]`
	`190`	`+ }`
	`191`	`+ }`
	`192`	`+ // reverse each matrix[i]`
	`193`	`+ for i := 0; i < n; i++ {`
	`194`	`+ for j, k := 0, n-1; j < k; j, k = j+1, k-1 {`
	`195`	`+ matrix[i][j], matrix[i][k] = matrix[i][k], matrix[i][j]`
	`196`	`+ }`
	`197`	`+ }`
	`198`	`+}`
	`199`	+```
	`200`	`+`
`181`	`201`	`### ...`
`182`	`202`
`183`	`203`	```

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+func rotate(matrix [][]int) {`
	`2`	`+ n := len(matrix)`
	`3`	`+ // matrix transpose`
	`4`	`+ for i := 0; i < n; i++ {`
	`5`	`+ for j := i; j < n; j++ {`
	`6`	`+ matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]`
	`7`	`+ }`
	`8`	`+ }`
	`9`	`+ // reverse each matrix[i]`
	`10`	`+ for i := 0; i < n; i++ {`
	`11`	`+ for j, k := 0, n-1; j < k; j, k = j+1, k-1 {`
	`12`	`+ matrix[i][j], matrix[i][k] = matrix[i][k], matrix[i][j]`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+}`

Comments

(0)