leetcode 48. Rotate Image

最新推荐文章于 2024-04-22 15:23:52 发布

转载最新推荐文章于 2024-04-22 15:23:52 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ymjyqsx/p/10791216.html

本文详细介绍了如何使用C++实现矩阵的顺时针和逆时针90度旋转，以及180度旋转的方法。通过以对角线为轴对称交换元素，再以中间行为轴进行交换，可以实现矩阵的高效旋转。文章提供了具体的代码实现。

48. Rotate Image

1.这个题是顺时针旋转90度，方法是：先以右对角线为轴对称交换，然后以中间行为轴进行交换

2.逆时针旋转90度是以左对角线为轴对称交换，然后以中间行为轴进行交换

3.旋转180度，直接以最中间那个数为对称点进行交换

以对称轴做交换，第一个数组的i和第二个数组的j对应位置，第一个数组的j和第二个数组的i对应位置

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

        for(int i = 0;i < row/2;i++){
            for(int j = 0;j < col;j++){
                swap(matrix[i][j],matrix[row - 1 - i][j]);
            }
        }
    }
};