LeetCode 48. Rotate Image My Submissions Question (矩阵旋转)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 48. Rotate Image My Submissions Question (矩阵旋转)相关的知识,希望对你有一定的参考价值。
题目大意:给一个矩阵,将其按顺时针旋转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]); } } };
以上是关于LeetCode 48. Rotate Image My Submissions Question (矩阵旋转)的主要内容,如果未能解决你的问题,请参考以下文章
Python 解leetcode:48. Rotate Image