LeetCode每日一题: 转置矩阵(No.867)

栏目: 编程工具 · 发布时间: 6年前

给定一个矩阵 A, 返回 A 的转置矩阵。
矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
复制代码

示例:

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

输入:[[1,2,3],[4,5,6]]
输出:[[1,4],[2,5],[3,6]]
复制代码

思考:

一个m*n的矩阵,按题目的要求转置后会变成n*m的矩阵。
按照题意,转置规则就是第[m][n]个元素与第[n][m]个元素贾环交换。
所以新new一个二维数组,将就数组中的第[m][n]个元素赋值到新数组第[n][m]个元素位置上即可。
复制代码

实现:

class Solution {
    public int[][] transpose(int[][] A) {
        int row = A.length, col = A[0].length;
        int[][] result = new int[col][row];
        for (int m = 0; m < row; ++m)
            for (int n = 0; n < col; ++n) {
                result[n][m] = A[m][n];
            }
        return result;
    }
}复制代码

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Haskell

Haskell

Simon Thompson / Addison-Wesley / 1999-3-16 / GBP 40.99

The second edition of Haskell: The Craft of Functional Programming is essential reading for beginners to functional programming and newcomers to the Haskell programming language. The emphasis is on th......一起来看看 《Haskell》 这本书的介绍吧!

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器