leetcode 48.旋转图像

这题要求顺时针旋转二维数组九十度，那也就是把二维数组转置后再横向对称一次。

我的实现代码如下

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

 

最优的思路应该是一开始就把元素放在它该放的位置上，每四个元素刚好组成一个循环环带。但我用前面说的思路实现的代码时间效率好像已经很不错了。。。