给定一个矩阵
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]]
见图思路分析:此处省略1000字,
重点MARK:1.输出的数组长度是输入的数组项的长度 2.输出数组的第一项是输入的每个数组的第一项的数组集合,
代码实战:
function ArrayTest (arr) {
var resArr = [];
var len = arr.length;
var col = arr[0].length;
for (var i = 0; i < len; i++) {
var temp = [];
for (var j = 0; j < arr[i].length; j++) {
temp.push(arr[j][i])
}
resArr[i] = temp;
}
return resArr;
}
console.log(ArrayTest([[1, 2, 3], [4, 5, 6], [7, 8, 9]]))
//[ [ 1, 4, 7 ], [ 2, 5, 8 ], [ 3, 6, 9 ] ]
上面的方法解决了问题,实现我们的目标,但是只适用于数组的长度与每项的长度相等的情况下
console.log(ArrayTest([[1, 2, 3], [4, 5, 6]]))
//temp.push(arr[j][i])
//TypeError: Cannot read property '0' of undefined
针对第二种情况,我们可以另外的进行算法
var testArray2 = function (A) {
const rows = A.length;
const cols = A[0].length;
const result = new Array(cols).fill(new Array(rows).fill());
for (let i = 0; i < cols; i++) {
result[i] = [];
for (let j = 0; j < rows; j++) {
result[i][j] = A[j][i];
}
}
return result;
};
console.log(ArrayTest([[1, 2, 3], [4, 5, 6], [7, 8, 9]]))
console.log(testArray2([[1, 2, 3], [4, 5, 6]]))
[ [ 1, 4, 7 ], [ 2, 5, 8 ], [ 3, 6, 9 ] ]
[ [ 1, 4, 7 ], [ 2, 5, 8 ], [ 3, 6, 9 ] ]
[ [ 1, 4 ], [ 2, 5 ], [ 3, 6 ] ]