题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
思路 :
简单来说,就是不断地收缩矩阵的边界
定义四个变量代表范围,top、right、bottom、left
向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的top加一,同时判断是否和代表下边界的bottom交错
向下走存入整列的值,当存入后,该列再也不会被遍历,代表右边界的right减一,同时判断是否和代表左边界的left交错
向左走存入整行的值,当存入后,该行再也不会被遍历,代表下边界的bottom减一,同时判断是否和代表上边界的top交错
向上走存入整列的值,当存入后,该列再也不会被遍历,代表左边界的left加一,同时判断是否和代表右边界的right交错
function printMatrix(arr){
if(arr == null || arr[0].length === 0 || arr.length ===0){
return temp
}
let top = 0;
let right = arr[0].length-1;
let bottom = arr.length-1;
let left = 0;
let temp = [];
while(true){
for(let col=left;col<=right;col++){
temp.push(arr[top][col])
}
top++;
if(top>bottom){
break;
}
for(let row=top;row<=bottom;row++){
temp.push(arr[row][right])
}
right--;
if(right<left){
break;
}
for(let col=right;col>=left;col--){
temp.push(arr[bottom][col])
}
bottom--;
if(bottom<top){
break;
}
for(let row=bottom;row>=top;row--){
temp.push(arr[row][left])
}
left++;
if(left>right){
break;
}
}
return temp
}