class Solution {
public:
void rotate(vector<vector<int> > &matrix) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int n = matrix.size();
for (int i = 0; i < n / 2; ++i)
{
for (int j = 0; j < n; ++j)
swap(matrix[i][j], matrix[n - i - 1][j]);
}
for (int j = 0; j < n; ++j)
{
for (int i = 0; i < j; ++i)
swap(matrix[i][j], matrix[j][i]);
}
}
void swap(int& a, int& b)
{
if (a == b)
return;
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
};
[Leetcode] Rotate Image
最新推荐文章于 2021-03-04 22:22:09 发布