要生成指定维度的漩涡型二维数组,我们可以使用以下步骤:
创建指定大小的二维数组,初始化为0。定义四个方向:右、下、左、上。从左上角开始,按照右->下->左->上的顺序填充数字。当遇到边界或已填充的位置时,改变方向。重复这个过程直到填满整个数组。下面是一个实现这个算法的JavaScript函数:
function generateSpiralArray(rows, cols) { // 创建并初始化二维数组 const array = Array(rows).fill().map(() => Array(cols).fill(0)); let num = 1; let top = 0, bottom = rows - 1, left = 0, right = cols - 1; while (num <= rows * cols) { // 向右 for (let i = left; i <= right && num <= rows * cols; i++) { array[top][i] = num++; } top++; // 向下 for (let i = top; i <= bottom && num <= rows * cols; i++) { array[i][right] = num++; } right--; // 向左 for (let i = right; i >= left && num <= rows * cols; i--) { array[bottom][i] = num++; } bottom--; // 向上 for (let i = bottom; i >= top && num <= rows * cols; i--) { array[i][left] = num++; } left++; } return array; } // 使用示例 const spiralArray = generateSpiralArray(3, 4); console.log(spiralArray);
这个函数接受两个参数:行数(rows)和列数(cols)。它会返回一个填充了螺旋顺序数字的二维数组。
对于你给出的3x4的例子,你可以这样调用:
const result = generateSpiralArray(3, 4); console.log(result);
输出将会是:
[ [1, 2, 3, 4], [10, 11, 12, 5], [9, 8, 7, 6] ]
这个实现是通用的,可以生成任意维度的漩涡型二维数组。你可以根据需要调整行数和列数参数。
网友回复