48. 旋转图像

leetcode Hot 100系列

文章目录

• 一、核心操作
• 二、外层配合操作
• 三、核心模式代码
• 总结

---

一、核心操作

1. 先上下翻转
2. 再沿着对角线翻转

提示：小白个人理解，如有错误敬请谅解！

二、外层配合操作

三、核心模式代码

代码如下：

class Solution {
public:
    void rotate(std::vector<std::vector<int>>& matrix) {
        int m=matrix.size();
        int n=matrix[0].size();
        for(int i=0;i<m/2;i++)
        {
            for(int j=0;j<n;j++)
            {
                std::swap(matrix[m-i-1][j],matrix[i][j]);
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<i;j++)
            {
                std::swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};

---

总结

1.对角线翻转的时候是j<i