LeetCode——面试题01.07 旋转矩阵

---

题解

• 假设一个$n*n$的矩阵，顺时针旋转后，对于$（i,j）$
• 毋庸置疑，对于任何一个位置，旋转4次，回到原来的位置。那么换个思路，也就是说，对于任何一个位置，可以把矩阵分为四个象限，每个象限的点都向顺时针迭代。
• $(i,j)$→$(j,n-i)$
  $(j,n-i)$→$(n-i,n-j)$
  $(m-i,n-j)$→$(n-j,i)$
  $(n-j,i)$→$(i,j)$
• 这里画个图就很好理解
• 注意当n为奇数的时候，为了不重不漏，对于x、y两个轴的方向：一个方向取$[0,\lfloor n/2 \rfloor]$，另一个方向取$[0,\lceil n/2 \rceil ]$

---

AC-Code

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