2023.2.15每日一题——867. 转置矩阵

题目描述

题目链接:867. 转置矩阵

给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。

矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
在这里插入图片描述

示例 1
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[[1,4,7],[2,5,8],[3,6,9]]

示例 2
输入:matrix = [[1,2,3],[4,5,6]]
输出:[[1,4],[2,5],[3,6]]

提示

  • m==matrix.length
  • n==matrix[i].length
  • 1 <=m, n<= 1000
  • 1 <=m * n<= 105
  • -109 <=matrix[i][j]<= 109

解题核心

因为题目里面没有讲一定是方阵,所有原地修改应该是做不到的,需要新建一个转置长度的数组

解法一:二维表示 + 模拟

直接暴力遍历赋值

public int[][] transpose1(int[][] matrix) {
    int row = matrix.length;//行数
    int col = matrix[0].length;//列数
    int[][] ans = new int[col][row];
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            ans[j][i] = matrix[i][j];
        }
    }
    return ans;
}

解法二:一维表示 + 模拟

对于一个行数为row,列数为col的二维矩阵转换为一维矩阵表示,其索引值具有一定的映射关系:[i,j] -> [i * row + j],这是线性代数的数学性质,对于任意索引都成立,不会因为从0开始而失效

public int[][] transpose2(int[][] matrix) {
    int row = matrix.length;//行数
    int col = matrix[0].length;//列数
    int[][] ans = new int[col][row];
    for (int i = 0; i < row * col; i++) {
        ans[i / row][i % row] = matrix[i % row][i / row];
    }
    return ans;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

伊天凌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值