每日一题day3
题目描述
解题思路
先求转置,再逐行翻转,用到一个辅助变量交换两个数。
C++代码
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int l = matrix.size();
for(int i = 0;i < l;i++){
for(int j = i;j < l;j++){
int temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
reverse(matrix[i].begin(),matrix[i].end());
}
}
};