一、概述
输入一个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是真的好用。