最近在网页上有看到这样一道题:
有一个n x n 的二维数组,从[0,0]开始顺时针打印出该数组的内容。
输入: const arr = [[1,2,3],[4,5,6],[7,8,9]]
输出: // 1,2,3,6,9,8,7,4,5
网上有说利用JSON.stringify转成一维数组后做处理,有说利用数组扁平化函数flat做处理,但是没有具体实现,我经过尝试发现并没有想象中那么好处理,于是开始尝试其他思路:
剥洋葱法则:将外层一圈剥完,然后里面是一个新的二维数组,继续剥,知道最终结果长度等于二维数组行数与列数的乘积。以下为代码实现(有更好的方案欢迎评论):
/**
* 有一个 n x n 的二维数组,从 [0,0] 元素开始,顺时针循环打印出该数组内容。
* 输入:const array = [[1,2,3],[4,5,6],[7,8,9]]
* 1 2 3
* 4 5 6
* 7 8 9
* 输出:print(array) // 1,2,3,6,9,8,7,4,5
*/
const array1 = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16], [17,18,19,20]];
function getNewArr(arr: Array<Array<number>>): Array<Array<number>> {
// 默认行数
let row = arr.length;
let temp = [];
for(let i = 1; i < row - 1; i++) {
temp.push(arr[i].slice(1, arr[i].length - 1));
}
return temp;
}
function getClockArr(arr: Array<Array<number>>, result: Array<number> = []): Array<number> {
// 默认行数
let row = arr.length;
// 默认列数
let col = arr[0].length;
// 数组总长度
const totalLen = row * col;
// 第一步: 处理第一行数据
result.push(...arr[0]);
// 第二步: 处理除开第一行和最后一行的数据的最后一项
for(let i = 1; i < row - 1; i++) {
// 向数组中推送第2~n-1行的最后一项数据
result.push(...arr[i].slice(-1));
}
// 第三步:处理最后一行,反向后赋值
result.push(...arr[row - 1].reverse());
// 第四步:处理除开第一行和最后一行的第一项
for(let i = row - 2; i > 0; i--) {
result.push(arr[i][0]);
}
if(result.length < totalLen) {
result = getClockArr(getNewArr(arr), result);
}
return result;
}
console.log(getClockArr(array1));