题目的难点在于要原地操作,即空间复杂度要为O(1)。一个容易理解的思路是用翻转代替旋转。分两步走:先沿主对角线翻转(即转置),再左右翻转。
C++代码如下:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
// 沿着主对角线翻转
for(int i=1;i<n;i++)
{
for(int j=0;j<i;j++) // 注意j<i, 否则翻转两遍一场空
{
int temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
}
// 左右翻转
for(int i=0;i<n;i++)
{
for(int j=0;j < n/2;j++) // 注意j < n/2, 否则翻转两遍一场空
{
int temp = matrix[i][j];
int k = n-1-j;
matrix[i][j] = matrix[i][k];
matrix[i][k] = temp;
}
}
}
};
本文分享自 Python可视化编程机器学习OpenCV 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!