思路
题目要求将 vector< vector < int > > 顺时针旋转90度。考虑以下做法:将 vector< vector < int > > 的元素reverse,然后将每个int按照从左上到右下的对角线翻转。
如果题目要求将 vector< vector < int > > 逆时针旋转90度。考虑以下做法:将vector< vector < int > > 每行的元素reserve,然后将每个int按照从左上到右下的对角线翻转。
代码
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
if (matrix.empty() || matrix.size() == 1) return ;
reverse(matrix.begin(), matrix.end());
for (int i = 0; i < matrix.size(); ++i) {
for (int j = 0; j <= i; ++j) {
swap(matrix[i][j], matrix[j][i]);
}
}
}
};