人人都来写算法之矩阵顺时针旋转90度，空间效率O(1)，时间效率O(n*n)

最新推荐文章于 2024-05-23 06:00:00 发布

WalleFu

最新推荐文章于 2024-05-23 06:00:00 发布

阅读量3.7k

点赞数

分类专栏： Open Source C++ 人人都来写算法文章标签：算法 C++

本文链接：https://blog.csdn.net/walle_love_eva/article/details/9951977

版权

给你一个矩形图片，假设每位像素是用整形标识，将图片位图顺时针旋转90度。空间复杂度O(1), 时间复杂度O(n*n)

两种方案可以选择：

1. 利用图片矩形的特性，将其剥洋葱一样，一层一层处理，每一层逐个将四条边顺时针交换；

2. 先将图片上下翻转矩阵，所有元素再在沿着主对角线交换位置即可。（当然，也可以先沿着主对角线交换，再左右翻转矩阵）

针对上面的两个方案，各提供了两个略有差别的函数实现，共大家参考：

#include <iostream>
#include <iomanip>

using std::cout;
using std::endl;
using std::setw;

const int SIZE =

关注