螺旋方阵JavaScript的元素
我们需要编写一个JavaScript函数，该函数接受像这样的文字数组的二维（必要时为方阵）数组-
const arr = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ];
该函数应构造一个新数组，该数组从位置(0,0)开始以螺旋形式从输入数组中获取元素，并返回该一维数组。
因此，对于此阵列，螺旋线应类似于-
const output = [1, 2, 3, 6, 9, 8, 7, 4, 5];
我们将创建一个临时变量，该变量指向当前行和当前列的开头和结尾。
这样，我们可以迭代地递增开始行和开始列，并递减结束行和结束列，其方式是向矩阵中心旋转。
示例
const arr = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ];
const spiral = (arr = []) => {
if (!arr || arr.length === 0) {
return [];
};
let startRow = 0;
let startCol = 0;
let res = [];
let endCol = arr[0].length - 1;
let endRow = arr.length - 1;
while (startRow <= endRow && startCol <= endCol) {
for (let i = startCol; i <= endCol; i++) {
res.push(arr[startRow][i]);
}
startRow++;
for (let i = startRow; i <= endRow; i++) {
res.push(arr[i][endCol]);
}
endCol--;
if (startRow <= endRow) {
for (let i = endCol; i >= startCol; i--) {
res.push(arr[endRow][i]);
}
endRow--;
}
if (startCol <= endCol) {
for (let i = endRow; i >= startRow; i--) {
res.push(arr[i][startCol]);
} startCol++;
}
}
return res;
};
console.log(spiral(arr));输出结果
控制台中的输出将是-
[ 1, 2, 3, 6, 9, 8, 7, 4, 5 ]