leetcode 48 旋转图像
思路
- 上下反转；
- 对角反转；
题解
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for(int i = 0; i < n >> 1; i++) {
swap(matrix[i], matrix[n - 1 - i]);
}
for(int i = 0; i < n; i++) {
for(int j = i; j < n; j++){
swap(matrix[i][j], matrix[j][i]);
}
}
}
};
