首页 > 试题广场 >

顺时针旋转矩阵(二)

[编程题]顺时针旋转矩阵(二)
  • 热度指数:342 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

有一个nxn整数矩阵,请编写一个算法,将矩阵原地顺时针旋转90度。

给定一个nxn的矩阵,和矩阵的阶数n,请原地旋转矩阵。

数据范围:,矩阵中的值满足

要求:空间复杂度 ,时间复杂度

示例1

输入

[[1,2,3],[4,5,6],[7,8,9]],3

输出

[[7,4,1],[8,5,2],[9,6,3]]
package main
//import "fmt"

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

发表于 2023-03-15 18:57:59 回复(0)

问题信息

难度:
1条回答 1576浏览

热门推荐

通过挑战的用户

查看代码