JavaScript中的方阵旋转
我们需要编写一个JavaScript函数,该函数采用n*n阶数组(方阵)。该功能应将数组旋转90度(顺时针)。条件是我们必须就地执行此操作(不分配任何额外的数组)。
例如-
如果输入数组是-
const arr = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ];
然后旋转的数组应该看起来像-
const output = [ [7, 4, 1], [8, 5, 2], [9, 6, 3], ];
示例
以下是代码-
const arr = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
];
const rotateArray = (arr = []) => {
for (let rowIndex = 0; rowIndex < arr.length; rowIndex += 1) {
for (let columnIndex = rowIndex + 1; columnIndex < arr.length;
columnIndex += 1) {
[
arr[columnIndex][rowIndex],
arr[rowIndex][columnIndex],
] = [
arr[rowIndex][columnIndex],
arr[columnIndex][rowIndex],
];
}
}
for (let rowIndex = 0; rowIndex < arr.length; rowIndex += 1) {
for (let columnIndex = 0; columnIndex < arr.length / 2;
columnIndex += 1) {
[
arr[rowIndex][arr.length - columnIndex - 1],
arr[rowIndex][columnIndex],
] = [
arr[rowIndex][columnIndex],
arr[rowIndex][arr.length - columnIndex - 1],
];
}
}
};
rotateArray(arr);
console.log(arr);输出结果
以下是控制台上的输出-
[ [ 7, 4, 1 ], [ 8, 5, 2 ], [ 9, 6, 3 ] ]