LeetCode 48. Rotate Image My Submissions Question （矩阵旋转）

转载于 2016-02-08 21:22:00 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/20143605--pcx/p/5185251.html

文章标签：

#数据结构与算法

本文介绍了一种矩阵顺时针旋转90°的方法。通过先进行矩阵转置再对每行进行反转，或者先对每列进行反转再进行转置的方式实现。提供了一个C++代码示例。

题目大意：给一个矩阵，将其按顺时针旋转90°。

题目分析：通法是先将矩阵转置，然后再反转每一行，或者是先反转每一列，然后再将其转置。I just want to say"It's amazing!".(forgivig my poor English!)

代码如下（代码怎么写已经不重要了！）：

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

转载于:https://www.cnblogs.com/20143605--pcx/p/5185251.html