将二维数组旋转90度

思路：

 按顺时针旋转分二步

1 先按副对角线交换

2 然后水平中线对称交换

代码：

    void rotate(vector<vector<int> > &matrix) {
        int rows=matrix.size();
        if(rows==0)
            return;
        for(int i=0;i<rows;i++){    //副对角线交换
            for(int j=0;j<rows-i;j++){
                swap(matrix[i][j],matrix[rows-1-j][rows-1-i]);
            }
        }
        for(int i=0;i<rows/2;i++){   //水平中线
            for(int j=0;j<rows;j++){
                swap(matrix[i][j],matrix[rows-i-1][j]);
            }
        }
    }

如果是逆时针，则先按主对角线交换。即 j<i ,a[i][j] 和 a[j]【i】交换。