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