欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode 算法题867 (简单225) 转置矩阵

程序员文章站 2022-03-15 19:56:38
...

leetcode 算法题867 (简单225) 转置矩阵

  • 题目介绍
给定一个矩阵 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]]

  • 提示
  1. 1 <= A.length <= 1000
  2. 1 <= A[0].length <= 1000
  • 解法一
/**
 * @param {number[][]} A
 * @return {number[][]}
 */
var transpose = function(A) {
    let B = [], i = 0;
    while(i < A.length) {
      let j = 0;
      while(j < A[i].length) {
        if(i === 0) {
          B[j] = [];
        }
        B[j][i] = [A[i][j++]];
      }
      i++;
    }
    return B;
};

执行用时 : 84 ms, 在所有 JavaScript 提交中击败了97.69%的用户

内存消耗 : 38.4 MB, 在所有 JavaScript 提交中击败了7.04%的用户