2021-04-01：給定一個正方形矩陣matrix，原地調整成順時針90度轉動的樣子。[[a,b,

2021-04-01：給定一個正方形矩陣matrix，原地調整成順時針90度轉動的樣子。[[a,b,c],[d,e,f],[g,h,i]]變成[[g,d,a],[h,e,b],[i,f,c]]。

福大大 答案2021-04-01：

四數交換。先外圈交換，再內圈交換。

代碼用golang編寫。代碼以下：

package main

import "fmt"

func main() {
    matrix := [][]int{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}
    printMatrix(matrix)
    rotate(matrix)
    printMatrix(matrix)
}

func rotate(matrix [][]int) {
    matrixLen := len(matrix)
    if matrixLen <= 1 {
        return
    }
    a := 0             //左上行
    b := 0             //左上列
    c := matrixLen - 1 //右下行
    d := c             //右下列

    //左上 右上 右下 左下
    //a,b  a,d  c,d  c,b
    for a < c {
        for j := a; j < c; j++ {
            //四數交換
            matrix[a][b+j], matrix[a+j][d], matrix[c][d-j], matrix[c-j][b] = matrix[a+j][d], matrix[c][d-j], matrix[c-j][b], matrix[a][b+j]
        }
        a++
        b++
        c--
        d--
    }

}
func printMatrix(matrix [][]int) {
    for i := 0; i < len(matrix); i++ {
        for j := 0; j < len(matrix[0]); j++ {
            fmt.Print(matrix[i][j], "\t")
        }
        fmt.Println("")
    }
    fmt.Println("-----------")
}

執行結果以下：

---

左神java代碼
評論