目录
48.旋转图像
访问量:388

一、简介

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

来源:力扣(LeetCode)

二、实现

如果允许使用另一个矩阵来旋转图像,就比较简单,我们先实现如下

思路:新建一个矩阵对象,通过观察,我们可以发现,将mat[i][j]旋转到mat[j][n-i-1]的位置,即可得到最终旋转90度的结果

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param mat int整型二维数组 
 * @param n int整型 
 * @return int整型二维数组
*/
func rotateMatrix( mat [][]int ,  n int ) [][]int {
    // write code here
    rs := make([][]int, len(mat))
    
    for i:=0; i< len(mat); i++ {
        for j :=0; j < len(mat); j++ {
            curVal := rs[j]
            if curVal == nil {
                rs[j] = make([]int, len(mat))
            }
            
            rs[j][len(mat) - 1 - i] = mat[i][j]
        }
    }
    
    return rs
}

同理,顺时针旋转180,mat[i][j]旋转到mat[n-i-1][n-j-1]的位置

现在是在同一个矩阵中操作,实现如下

同一个矩阵中操作,我们需要记录原始值,防止下次替换的时候,数据已经被修复

// a[i][j] => a[j][len(a[i]) -i-1]
// a[i][j] = a[len(j) -j -1][i]
func rotate(matrix [][]int)  {
    // 遍历数组,进行置换操作  置换顺序,一圈一圈的置换
    maxLen := len(matrix)
    for k:=0; k < maxLen;k++ {
        gLen := maxLen -1
        for g := k; g < gLen; g ++ {
            i,j := k,g
            curVal := matrix[i][j] // 记录起点值

            // 使用循环替换
            for {
                targetI := len(matrix[j]) -j-1
                if targetI == k && i == g { // 代表当前值,需要插入起点的值
                    break
                }

                matrix[i][j] = matrix[targetI][i]

                j = i
                i = targetI
            }

            matrix[i][j] = curVal
        }


        maxLen --
    }
}