leetcode 48

数组旋转问题，先设任一点（i，j），它会旋转到第j行，第k列，其中k+i=n-1，所以k=n-1-i。由此类推，

（j，n-1-i）-》（n-1-i，n-1-j）-》（n-1-j，n-1-（n-1-i））=（n-1-j，i）

最后反推即可。且仅有前n/2行需要旋转，因为数组旋转是最外层旋转后内层旋转，所以j从i到n-1-i

void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        for(int i=0;i<n/2;i++)
            for(int j=i;j<n-1-i;j++)
            {
                int temp=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]=temp;
            }
    }