转置矩阵


题目

转置矩阵

给定一个矩阵 A, 返回 A 的转置矩阵。

矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。

示例 1:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/transpose-matrix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

分析

首先需要明确什么是 主对角线

矩阵的主对角线是指 n 阶矩阵从 a11 到 ann 元素所在的对角线, 对角线上的元素称为对角元素。

对于示例一, 其实是一个 方阵,即行 i 等于 列 j 。

对于示例二, 对角元素为 1,5。


通过观察我们发现,本题的实质就是一个二元数组的 ij 的交换而已(所以这题被标记为简单)。

通过两个 for 循环,就能很方便的搞定这一题了。

代码

class Solution {
    public int[][] transpose(int[][] A) {
        int aryI = A.length;
        int aryJ = A[0].length;

        int[][] result = new int[aryJ][aryI];

        for (int i = 0; i < aryI; i++) {
            for(int j = 0; j < aryJ; j++) {
                result[j][i] = A[i][j];
            }
        }

        return result;
    }
}

image-20201014235816083


文章作者: peifeng
版权声明: 本博客所有文章除特別声明外,均采用 CC BY-NC-ND 4.0 许可协议。转载请注明来源 peifeng !
 上一篇
主要元素 主要元素
题目 数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 示例 1: 输入:[1,2,5,9,5,9,5,5,5]输出:5 示例 2: 输入:[3,2]输出:-1 示例 3: 输入:[2,2,1,
2020-10-15
下一篇 
java/note java/note
强引用 弱引用 软引用 虚引用 软引用SoftReference 当堆内存不足时, 该引用对象会被回收 应用场景: 缓存 弱引用WeakReference 如果只有弱引用指向对象 A , 则在 GC 时,会被直接回收 虚引用Phantom
2020-10-14 peifeng
  目录