题目:
代码(首刷看解析 2024年3月3日):
class Solution {
public:
void swap(int& a, int& b) {
int temp = b;
b = a;
a = temp;
}
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
// 对角线互换
for (int i = 0; i < n; ++i) {
for (int j = 0; j < i; ++j) {
swap(matrix[i][j], matrix[j][i]);
}
}
// 中轴线互换
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n/2; ++j) {
swap(matrix[i][j], matrix[i][n - 1 - j]);
}
}
}
};
算法题解
代码(二刷自解 2024年3月27日)
class Solution {
public:
void swap(int& a,int& b)
{
int temp = a;
a = b;
b = temp;
}
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
// 对角线反转
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < i; ++j)
swap(matrix[i][j], matrix[j][i]);
}
// 中轴线反转
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < n/2; ++j)
swap(matrix[i][j], matrix[i][n - j - 1]);//这里是n - j - 1,可以用0来推
}
}
};