毎日のアルゴリズム: 回転マトリックス

[[431855]]

各ピクセルのサイズが 4 バイトである N × N 行列で表される画像が与えられます。画像を 90 度回転させるアルゴリズムを設計してください。

余分なメモリスペースを占有せずにこれを行うことは可能ですか?

例1:

与えられた行列 =
 [
  [1,2,3],
  [4,5,6],
  [7,8,9]
 ]、 
 
入力行列をその場で回転して次のようになります。
 [
  [7,4,1],
  [8,5,2],
  [9,6,3]
 ]

例2:

与えられた行列 =
 [
  [5, 1, 9,11],
  [ 2, 4, 8,10],
  [13、3、6、7]、
  [15,14,12,16]
 ]、 
 
入力行列をその場で回転して次のようになります。
 [
  [15,13,​​ 2, 5],
  [14, 3, 4, 1],
  [12、6、8、9]、
  [16, 7,10,11]
 ]

アイデア: 対角線上に反転してから、行ごとに反転します

[
    [1,2,3],
    [4,5,6], =>
    [7,8,9]
 ] 
 
 [
    [1,4,7],
    [2,5,8], =>
    [3,6,9]
 ] 
 
 [
    [7,4,1],
    [8,5,2], =>
    [9,6,3]
 ]

 /**
 * @param {number[][]} 行列
 * @return {void}しないでください 何も返さない場合は、代わりにその場で行列を変更します。
 */
 var rotate =関数(行列) {
    定数 n = 行列の長さ;
    //対角反転 0,0 n-1,n-1
 ( i = 0; i < n; i++ とします) {
 (j = 0; j < i; j++)の場合{
            swap(行列、[i, j]、[j, i]);
        }
    } 
 
    //センターラインを左右反転する
( i = 0; i < n; i++ とします) {
 (j = 0; j < n / 2; j++)の場合{
            swap(行列、[i, j]、[i, n - 1 - j]);
        }
    } 
 
関数swap(行列、[x1, y1]、[x2, y2]) {
        定数tmp = 行列[x1][y1];
        行列[x1][y1] = 行列[x2][y2];
        行列[x2][y2] = tmp;
    }
 };

リートコード: https://leetcode-cn.com/problems/rotate-matrix-lcci