0额外空间 力扣 旋转矩阵

旋转矩阵

给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。

不占用额外内存空间能否做到?

示例 1:

给定 matrix =

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

原地旋转输入矩阵,使其变为:

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

示例 2:

给定 matrix =

[
  [ 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]
]

思路:
不占用额外空间,我的思路是用交换的方法实现矩阵的旋转,经过观察,示例一中矩阵水平翻转后为

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

再沿主对角线翻转后即为答案

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

代码:

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int N = matrix.size();
        for(int i = 0; i < N / 2; i++)
        {
            for(int j = 0; j < N; j++)
            {
                swap(matrix[i][j],matrix[N-i-1][j]);
            }
        }
        for(int i = 0; i < N; i++)
        {
            for(int j = 0; j < i; j++)
            {
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};

你可能感兴趣的:(算法题解)