題目

You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).

思路

對(duì)二維數(shù)組先按照對(duì)稱軸反轉(zhuǎn)，再左右反轉(zhuǎn)

代碼

func rotate(matrix [][]int)  {
    length := len(matrix)
    for i := 0 ; i < length ; i++{
        for j:=i ;j < length ;j ++ {
            temp := matrix[i][j]
            matrix[i][j] = matrix[j][i]
            matrix[j][i] = temp
        }
    }
    
    for i := 0 ; i < length ; i++{
        for j:=0 ;j < length/2 ;j ++ {
            temp := matrix[i][j]
            matrix[i][j] = matrix[i][length-j-1]
            matrix[i][length-j-1] = temp
        }
    }
    
}

效率

image.png