剑指offer19-顺时针打印矩阵
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
const printMatrix = matrix => {
if(matrix === null) return null;
let output = [];
output.push(matrix.shift());
while(matrix.length){
if(matrix[0].length) matrix = rotateMatrix(matrix);
output.push(matrix.shift());
}
return output
};
const rotateMatrix = matrix => {
let newMatrix = [];
for(let j = matrix[0].length - 1; j>= 0; j--){
let tempMatrix = [];
for(let i = 0; i < matrix.length; i++){
tempMatrix.push(matrix[i][j])
}
newMatrix.push(tempMatrix)
}
return newMatrix
};
本题类型:数组
解析:
每次取出数组的第一行放入输出数组中,随后执行一次数组旋转操作,把最后一列旋转至第一行。需要注意,matrix.shift()取出的是一整行数字,即matrix[0],而不是matrix[0][0]。