/**
* 48. 旋转图像
* @param matrix
*/
void rotate(vector<vector<int>> &matrix) {
int N = matrix.size();
// 矩阵转置
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; 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]);
}
}
}
48. 旋转图像
Jan 29
浙ICP备2021022773号 2022-PRESENT © ZhengKe