将一个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); }