JavaScript 中的方阵旋转

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/2/21 14:36:17

我们需要编写一个 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 ] ]

相关文章


有用资源