问题描述:
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnhhkv/
来源:力扣(LeetCode)
解决方法:
先将图像上半和下半按照中间线为轴按行对称交换,再以主对角线为轴对称交换元素。(来源:数据结构与算法)
void rotate(int** matrix, int matrixSize, int* matrixColSize){
int* arr, i, j, temp;
//上下交换
for(i = 0; i < matrixSize / 2; i++){
arr = matrix[i];
matrix[i] = matrix[matrixSize - i - 1];
matrix[matrixSize - i - 1] = arr;
}
//对称轴交换
for(i = 0; i < matrixSize; i++){
for(j = i + 1; j < matrixSize; j++){
temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
}
}
这里需要注意的是,上下半交换行时,把每一行当作一个一维数组的一项元素,整行交换。
总结:这个思想可以用到其他各种旋转场景:
1.左转90°/右转270°:上下交换行,副对角线交换元素
2.右转90°/左转270°:上下交换行,主对角线交换元素
3.右/左转180°:每行翻转,上下交换行