每周一道算法题(三十七)

本周题目难度级别"Medium"，使用语言C，话说好久没有遇到“Easy”级别的了，最近这么忙，该做点简单级别的题目，也能练练Python。。。

题目：本周题目感觉挺有意思的，就是给你一个N阶矩阵，然后顺时针旋转90°。要求不能开辟新的内存空间（即在C语言中不能用malloc之类的函数）。例如下图所示：

思路：这个就像脑筋急转弯一样，纯数学，没啥难度，直接看代码吧。

void rotate(int** matrix, int matrixRowSize, int matrixColSize) {
    for (int row = 0; row < matrixRowSize*0.5; row++) {
        for (int col = row; col < matrixRowSize-row-1; col++) {
            int temp = matrix[row][col];
            matrix[row][col] = matrix[matrixRowSize-1-col][row];
            matrix[matrixRowSize-1-col][row] = matrix[matrixRowSize-1-row][matrixRowSize-1-col];
            matrix[matrixRowSize-1-row][matrixRowSize-1-col] = matrix[col][matrixRowSize-1-row];
            matrix[col][matrixRowSize-1-row] = temp;
        }
    }
}

代码里也依旧没写注释，就是转着圈的交换，没啥好说的，关于效率么，没发现比这个效率更高的了，有发现的小伙伴也可以分享出来，一起学习。

版权声明：本文为 Crazy Steven 原创出品，欢迎转载，转载时请注明出处!