思路:主要是观察变化之后的数组和最开始的数组的区别,不难发现,先转置在左右镜像对称即可。需要注意的是转置和镜像对称中for变量的终止条件。文章来源地址https://www.toymoban.com/news/detail-654559.html
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
// 行数
int n = matrix.size();
// 先转置,i j互换即可
for(int i = 0;i < n;++i)
{
// 主对角线的元素不需要转置,因此这么写就可以
for(int j = i + 1;j < n;++j)
{
swap(matrix[i][j], matrix[j][i]);
}
}
// 然后竖着中心对称即可
for(int i = 0;i < n;++i)
{
for(int j = 0;j < n / 2;++j)
{
// 同一行的变化,因此i不需要动
// 只需要镜面对称一半即可,所以到n/2即可
swap(matrix[i][j], matrix[i][n - 1 - j]);
}
}
}
};
文章来源:https://www.toymoban.com/news/detail-654559.html
到了这里,关于二刷LeetCode--48. 旋转图像(C++版本),数学题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!