JavaScript二维数组回字形输出:
输入:
[
[1, 2, 3, 4, 5],
[16, 17, 18, 19, 6],
[15, 24, 25, 20, 7],
[14, 23, 22, 21, 8],
[13, 12, 11, 10, 9],
]
输出:
[1,2,3,4,5,6,7,8,9,…25]
提示:设置四个边界数,上下左右分别为 a m n x
直接上代码
function test(arr) {
let a = 0; // 上
let x = 0; //左边
let m = arr[0].length - 1; // 右边
let n = arr.length - 1; //下边
let res = [];
while (a <= n || x <= m) {
console.log(a + m + n + x);
for (let i = x; i <= m; i++) {
res.push(arr[a][i]);
}
a++;
for (let i = a; i <= n; i++) {
res.push(arr[i][m]);
}
m--;
for (let i = m; i >= x; i--) {
console.log(n + '*/******' + i)
res.push(arr[n][i]);
}
n--;
for (let i = n; i >= a; i--) {
console.log(i + '---' + x)
res.push(arr[i][x]);
}
x++;
}
// console.log(res);
return res;
}