[算法] 二维数组（长宽相等）逆时针旋转90°算法

【思路】要完成旋转共需两步

1.第一次x，y互换

s1[i][j]=s[j][i]
1，   2，  3，  4
5，   6，  7，  8
9，  10，11，12
13，14，15，16
变成了
1， 5， 9， 13
2， 6，10，14
3， 7，11，15
4， 8，12，16

然后x逆序

s2[i][j]=s1[n-i][j]
变成了
4， 8，12，16
3， 7，11，15
2， 6，10，14
1， 5， 9， 13
旋转成功

void swap(int& x,int& y)
{
    int temp = x;
    x = y;
    y = temp;
}

void rotate(vector< vector<int> > &A)
{
    //A[i][j] = A[j][i]
    for(int i = 0;i < A.size();i ++)
    {
        for(int j = i;j < A[0].size();j ++)
        {
            swap(A[i][j], A[j][i]);
        }
    }

    //A[i][j] = A[row - i][j]
    for(int j = 0;j < A[0].size();j ++)
    {
        for(int i = 0;i < A.size()/2;i ++)
        {
            swap(A[i][j], A[A.size() - 1 - i][j]);
        }
    }

}