class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
for(int i=0;i<matrix.size()/2;i++)//将行看做一个整体,逆序存放
{
swap(matrix[i],matrix[matrix.size()-i-1]);
}
for(int i=0;i<matrix.size();i++)//然后将“\”形对角线对称的元素交换即可,即(i,j)<->(j,i);
{
for(int j=i;j<matrix.size();j++)
{
swap(matrix[i][j],matrix[j][i]);
}
}
}
};
48. 旋转图像(顺时针)
最新推荐文章于 2024-10-03 13:36:06 发布