1，题目描述
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.
Example 1:
Given input matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
rotate the input matrix in-place such that it becomes:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
Example 2:
Given input matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],
rotate the input matrix in-place such that it becomes:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-image
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2，解题思路
基本思路
每次处理一圈；
以每圈中的第一行为准，
第1行的第1个元素依次与第1行的第n个元素、第n行的第n个元素、第n行的第1个元素交换，
第1行的第2个元素依次与第2行的第n个元素、第n行的第n-1个元素、第n-1列的第1个元素交换，
第1行的第3个元素依次与第3行的第n个元素、第n行的第n-2个元素、第n-2列的第1个元素交换，
......
第1行的第n-1个元素依次与......交换.
至此，第一圈的元素已交换完毕，开始下一圈。
细节
- 判断是否循环：圈的边长度大于1（1或0均不再执行）
- 注意更新圈的起点newBegin与边界newRightEdge
图片
3，代码【C】
void rotate(int** matrix, int matrixSize, int* matrixColSize){int newRightEdge = matrixSize - 1;int newBegin = 0;for(int time = matrixSize ; time > 1 ; time -= 2){ //控制循环的次数（几层）for(int i = newBegin ; i < newRightEdge ; i++){//以左上角的元素位置作为容器，每次只与它交换swap(matrix, newBegin, i, i, newRightEdge);swap(matrix, newBegin, i, newRightEdge, newRightEdge - i + newBegin);swap(matrix, newBegin, i, newRightEdge - i + newBegin, newBegin);}//更改新一圈的起点和边界newBegin += 1;newRightEdge -= 1;}
}
void swap(int** matrix, int x1, int y1, int x2, int y2){int temp;temp = matrix[x1][y1];matrix[x1][y1] = matrix[x2][y2];matrix[x2][y2] = temp;
}