旋转矩阵

将一个n*n的方阵旋转90°

用inplace的方法，先通过对角线交换元素，再通过矩阵的水平中间线交换数据

如果将一个n*m的矩阵旋转90°

一个比较类似的方法是，先将这个矩阵扩展为一个方阵，然后再用上述方法

还有一个方法：

】

先转换最外层，然后一层层内移到中心

void Rotate(int** pArr, int n, int nStep, int nLen)
{
        if (NULL == pArr || n <= 0 || nStep < 0 || nLen > n)
                return;

        if (0 == nLen || 1 == nLen) return;

        int i = nStep;
        for (int j = nStep; j < nStep+nLen-1; j++)
        {
                int nTmp = pArr[i][j];
                pArr[i][j] = pArr[j][n-1-i];
                pArr[j][n-1-i] = pArr[n-1-i][n-1-j];
                pArr[n-1-i][n-1-j] = pArr[n-1-j][i];
                pArr[n-1-j][i] = nTmp;
        }

        Rotate(pArr, n, nStep+1, nLen-2);
}