每周一道算法题(三十七)
2017-12-03 本文已影响227人
CrazySteven
本周题目难度级别"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;
}
}
}
代码里也依旧没写注释，就是转着圈的交换，没啥好说的，关于效率么，没发现比这个效率更高的了，有发现的小伙伴也可以分享出来，一起学习。
