LeetCode #48:Rotate Image(旋转图像)

题目描述

官解的思路描述比较麻烦,其实只需要先对矩阵进行转置操作,再两两交换第一列和倒数第一列、第二列和倒数第二列……即可。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();

        // 矩阵转置
        for(int i = 0; i < n; i ++) {
            for(int j = i; j < n; j ++) {
                if(i != j)
                    swap(matrix[i][j], matrix[j][i]);
            }
        }

        // 两两交换第n列与倒数第n列
        int l = 0;
        int r = n - 1;
        while(l < r) {
            for(int i = 0; i < n; i ++) {
                swap(matrix[i][l], matrix[i][r]);
            }

            l ++;
            r --;
        }
    }
};

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注