48. Rotate Image

题目

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

思路

对二维数组先按照对称轴反转,再左右反转

代码

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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容