【LeetCode】48. Rotate Image 顺时针旋转矩阵

一、概述

输入一个n*n矩阵，将其顺时针旋转90度然后输出。

最简单的就是两层for然后一个一个换。简直麻烦死了，这逻辑会弄得人头大。

所以我换了一个方法。按层来，然后用swap。

二、分析

如下图所示：

首先处理最外层的1、2、3、4、5、8、9、12、13、14、15、16，然后处理内层的6、7、10、11。

但是仍要交换四个。麻烦。接着优化：

把四个移动变成三次交换。这样就简洁多了。唯一有点麻烦的是交换的元素的坐标得好好想一想。代码如下：

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

三、总结

没啥好说的。swap是真的好用。