旋转矩阵（90度顺时针 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度）

最新推荐文章于 2022-09-13 20:37:28 发布

qq_36722760

最新推荐文章于 2022-09-13 20:37:28 发布

阅读量513

点赞数

分类专栏：数组文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_36722760/article/details/109198680

版权

这是一个C++解决方案，用于90度顺时针旋转给定的N×N矩阵。算法首先创建一个临时矩阵，然后通过遍历原矩阵并将其元素赋值到临时矩阵的对应位置来实现旋转。最后，原矩阵被更新为旋转后的矩阵。

摘要由CSDN通过智能技术生成

class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int length = matrix.size();
if(length<=1) return;

//方式三先水平翻转后对角线翻转
//水平翻转
/*for(int i=0;i<length/2;i++){
for(int j=0;j<length;j++){
swap(matrix[i][j],matrix[length-i-1][j]);
}
}
//对角线翻转
for(int i=0;i<length;i++){
for(int j=0;j<i;j++){
swap(matrix[i][j],matrix[j][i]);
}
}*/

//方式一拷贝值
auto tempVector = matrix;
for(int i=0;i<length;i++){
for(int j=0;j<length;j++){
tempVector[j][length-i-