题目:题目链接
方法一:转置矩阵然后翻转每一行
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int len = matrix.size();
for(int row = 0;row<len;++row){//矩阵转置
for(int col = row;col<len;++col){
swap(matrix[row][col],matrix[col][row]);
}
reverse(matrix[row].begin(),matrix[row].end());
}
return;
}
};
方法二:直接旋转,交换
这是看solution中某位大神的解法,写的很漂亮。对于每个元素都按照一圈旋转360度,每一行都从主对角线元素开始旋转,用该主对角元素保留每次旋转的结点并交换。代码写得很漂亮,但是我没办法给出旋转后坐标的严谨证明,只能通过找规律去推出该旋转坐标。
这里解释的特别好!!中文解答
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for(int row = 0;row<n/2;++row){
for(int col = row;col<n-1-row;++col){
swap(matrix[row][col],matrix[col][n-1-row]);
swap(matrix[row][col],matrix[n-1-row][n-1-col]);
swap(matrix[row][col],matrix[n-1-col][row]);
}
}
}
};
太美了吧!这代码写的。
加油加油!!