二维数组旋转90度

二维数组旋转90度，旋转前的位置和旋转后位置的关系是：

a[i][j]=a[j][n-1-j]n是数组的列数。

leetcode第48题， Rotate Image就是要我们旋转数组。这有两种思路：

1 按照换算公式，对每个位置进行变换

2 由于旋转90度可以看到变换前和变换后是按照对角线对称以后再反转的

所以有两种解法：

代码：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        //solution1
        /*if(matrix.empty())
            return;
        int tmp;
        int m=matrix.size();
        int n=matrix[0].size();
        for(int i=0;i<m/2;i++){
            for(int j=i+1;j<n-i;j++){
                tmp=matrix[i][j];
                matrix[i][j]=matrix[n-1-j][i];
                matrix[n-1-j][i]=matrix[n-1-i][n-1-j];
                matrix[n-1-i][n-1-j]=matrix[j][n-1-i];
                matrix[j][n-1-i]=tmp;
            }
        }*/
        //solution2
        if(matrix.empty())
            return ;
        for(int i=0;i<matrix.size();i++){
            for(int j=i+1;j<matrix[0].size();j++)
                swap(matrix[i][j],matrix[j][i]);
            reverse(matrix[i].begin(),matrix[i].end());
        }
    }
};