javascript二维数组转置_JS面试题之——数组转置与螺旋矩阵

数组转置

题目描述

输入：一个二维数组，例如：

[ [1,2,3] , [4,5,6] , [7,8,9] ]

输出：二维数组的转置

[ [1,4,7] , [2,5,8] , [3,6,9] ]

思路

矩阵的转置就是行列互换

代码如下

function arrayT(sArray){

var tArray = [];

//对目标数组初始化

for(var i = 0; i < sArray[0].length; i++){

tArray[i] = [];

}

//转置数组

for(var i = 0; i < sArray.length; i++){

for(var j = 0; j < sArray[i].length; j++){

tArray[j][i] = sArray[i][j];

}

}

return tArray;

}

注：

这是一道本人经历的面试题，题目要求是给一个字符串，"abc def ghi"，输出为"adg beh cfi"。

通过这个面试题，我想到了数组的转置操作。

螺旋矩阵

该题是在数组转置的基础上，我想到了之前leetcode上的一道题目，就重温一下。

题目描述

给定一个包含 m x n 个元素的