美文网首页
IOS 算法(基础篇) ----- 转置矩阵

IOS 算法(基础篇) ----- 转置矩阵

作者: ShawnAlex | 来源:发表于2021-02-25 10:49 被阅读0次

给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。
矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。

exp

例子

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

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

解题思路

题意不难理解, 其实就是把 A[i][j] 转成 A[j][i]的操作

代码

未翻译版

    func transpose(_ matrix: [[Int]]) -> [[Int]] {

        var temp = [[Int]](repeating: [Int](repeating: 0, count: matrix.count), count: matrix[0].count)
        
        for i in 0..<matrix.count {
            for j in 0..<matrix[i].count {
                temp[j][i] = matrix[i][j]
            }
        }
        
        return temp
    }

翻译版

    func transpose(_ matrix: [[Int]]) -> [[Int]] {

        // 定义容器数组存放结果, n x m, 初始全设置0
        var temp = [[Int]](repeating: [Int](repeating: 0, count: matrix.count), count: matrix[0].count)
        
        // 循环, 将 matrix[i][j] 赋给 temp[j][i]
        for i in 0..<matrix.count {
            for j in 0..<matrix[i].count {
                temp[j][i] = matrix[i][j]
            }
        }
        
        // 返回结果
        return temp

    }

题目来源:力扣(LeetCode) 感谢力扣爸爸 :)
IOS 算法合集地址

相关文章

  • IOS 算法(基础篇) ----- 转置矩阵

    给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,...

  • 2019-02-22 Day 48 待提高

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

  • 机器学习里的数学基础——矩阵论

    1. 基本概念 1.1 向量及其转置 一个维列向量及其转置可记作: 1.2 矩阵及其转置 一个的矩阵及其的转置矩阵...

  • 三元组压缩存储稀疏矩阵的转置

    数据结构的一道上机题 主要实现快速转置算法 参考博客: 稀疏矩阵的压缩存储及其转置算法 参考博客把思路讲的很清晰了...

  • 正交矩阵

    转置矩阵为其逆矩阵。

  • 2019-05-21(矩阵的顺序储存----一维数组)

    采用数组的形式保存数据 就需要考虑空间利用率的问题:稀疏矩阵的存储矩阵的转置的两种算法:一种是先转置后按照行主序进...

  • 2019-03-13

    矩阵的转置则称 为A的转置,记为 设为矩阵,则为 矩阵 为对称矩阵,则 为反对称矩阵,则 为n阶方阵,,为对称矩阵...

  • 矩阵

    参考资料转置矩阵伴随矩阵

  • 12、转置矩阵

    1、题目如下: 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与...

  • leetcode-数组篇-转置数组(867)

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

网友评论

      本文标题:IOS 算法(基础篇) ----- 转置矩阵

      本文链接:https://www.haomeiwen.com/subject/rimyfltx.html