2021-04-01：给定一个正方形矩阵matrix，原地调整成顺时针90度转动的样子。[[a,b,c],[d,e,f],[g,h,i]]变成[[g,d,a],[h,e,b],[i,f,c]]。

福大大架构师每日一题 · · 353 次点击 · · 开始浏览

这是一个创建于的文章，其中的信息可能已经有所发展或是发生改变。

福大大答案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("-----------")
}

执行结果如下：