旋转矩阵
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8795d3531feb4092c112dfefe7d0d8a7.png)
LeetCode: 旋转矩阵
LeetCode: 旋转图像
把旋转视为旋转矩阵的四个角
将对应的四个角的元素调换就可以,以一圈为一次循环,每次循环后圈大小减2,左右上下边框收缩
- 可以采用一个中间变量依次对换四个角的值
- 也可以选择对换行再对换对角线上的元素
直接交换四角
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
int x = n>>1, y = (n+1)>>1;
for