项目场景:
// 输出 类似顺序数组
// 1 2 3 4 5
// 14 15 16 17 6
// 13 20 19 18 7
// 12 11 10 9 8
问题描述
无
原因分析:
提示:注意两个关键点,循环结束时间、步进方向。另外,每次步进步长需要准确。
解决方案:
提示:见下方代码注释:
function roundDeal(row, col) {
const arr = Array(row).fill([]).map(st => {
st = Array(col).fill(0)
return st;
})
const len = arr.length;
let i = 0, j = 0;
let flag = 'right';
// 1、找到下一步方向flag=right/left/top/bottom,同时需要循环结束判断arr[i][j]最终不为0也不为undefined;
while (arr[i][j] == 0 || arr[i][j] == undefined) {
// 初始化a[0][0]
if (i == 0 && j == 0) {
arr[i][j] = 1;
i++;
flat = 'right';
continue;
}
// 2、根据方向对应相加减
if (flag == 'right' && arr[i][j] == 0) {
arr[i][j] = arr[i-1][j] + 1;
i++;
}
if (flag == 'bottom' && arr[i][j] == 0) {
arr[i][j] = arr[i][j-1] + 1;
j++;
}
if (flag == 'left' && arr[i][j] == 0) {
arr[i][j] = arr[i+1][j] + 1;
i--;
}
if (flag == 'top' && arr[i][j] == 0) {
arr[i][j] = arr[i][j+1] + 1;
j--;
}
// 3、每次方向上加减完需要最后判断一次是否超过数组范围或者重新回到已填充数据的位置上,这是需要退回去一步,再根据上下左右判断哪个方向可以继续并设置好方向。
if (!arr[i] || arr[i][j] !== 0) {
switch (flag) {
case 'right': i--;break;
case 'left': i++;break;
case 'bottom': j--;break;
case 'top': j++;break;
}
if (arr[i+1] && arr[i+1][j] == 0) {flag = 'right';i++;continue;}
if (arr[i-1] && arr[i-1][j] == 0) {flag = 'left';i--;continue;}
if (arr[i] && arr[i][j+1] == 0) {flag = 'bottom';j++;continue;}
if (arr[i] && arr[i][j-1] == 0) {flag = 'top';j--;continue;}
}
}
return arr;
}
roundDeal(5,5)