给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
思路一：直接旋转
void rotate(int** matrix, int matrixSize, int* matrixColSize){
int temp;
for(int i=1;i<=matrixSize;i++)
for(int j=1;j<=matrixSize;j++)
if(i*2<=matrixSize+1 && j*2<=matrixSize){
temp=matrix[i-1][j-1];
matrix[i-1][j-1]=matrix[matrixSize-j][i-1];
matrix[matrixSize-j][i-1]=matrix[matrixSize-i][matrixSize-j];
matrix[matrixSize-i][matrixSize-j]=matrix[j-1][matrixSize-i];
matrix[j-1][matrixSize-i]=temp;
}
}时间复杂度O(n^2)，空间复杂度O(1)
分析：
本题要求选择数组，可将矩阵分为4个部分，左上角的部分进行旋转，当i*2<=matrixSize+1 && j*2<=matrixSize时将数字转到下个部分的位置上，直到遍历完整个矩阵就旋转完了。文章来源：https://www.toymoban.com/news/detail-620789.html
总结：
本题对数组的应用有所考察，除将矩阵分为4个部分后进行旋转的方法还可使用辅助数组来进行旋转，但辅助数组需使用内存存放数组，在内存使用上不如直接旋转的方法。文章来源地址https://www.toymoban.com/news/detail-620789.html
到了这里，关于leetcode做题笔记48的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
