每日算法之三十七:Rotate Image (图像旋转)
来源:互联网 发布:绝地求生知乎 编辑:程序博客网 时间:2024/05/16 10:17
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
原地图像顺时针旋转90度。因为要求空间复杂度是常数,因此应该迭代旋转操作。
class Solution {public: void rotate(vector<vector<int> > &matrix) { int n = matrix.size(); int layers = n/2;//图像旋转的圈数 for(int layer = 0;layer < layers;layer++)//每次循环一层,右青色到紫色 for(int i = layer;i<n-1-layer;i++)//每次能够交换四个元素的位置 { int temp = matrix[i][layer];//不清楚画图举例即可 matrix[i][layer] = matrix[n-1-layer][i]; matrix[n-1-layer][i] = matrix[n-1-i][n-1-layer]; matrix[n-1-i][n-1-layer] = matrix[layer][n-1-i]; matrix[layer][n-1-i] = temp; } }};
下面是网友给出的另一种方案:
class Solution {public: void rotate(vector<vector<int> > &matrix) { int i,j,temp; int n=matrix.size(); // 沿着副对角线反转 for (int i = 0; i < n; ++i) { for (int j = 0; j < n - i; ++j) { temp = matrix[i][j]; matrix[i][j] = matrix[n - 1 - j][n - 1 - i]; matrix[n - 1 - j][n - 1 - i] = temp; } } // 沿着水平中线反转 for (int i = 0; i < n / 2; ++i){ for (int j = 0; j < n; ++j) { temp = matrix[i][j]; matrix[i][j] = matrix[n - 1 - i][j]; matrix[n - 1 - i][j] = temp; } } }};
0 0
- 每日算法之三十七:Rotate Image (图像旋转)
- Rotate Image 旋转图像
- LeetCode OJ 之 Rotate Image (旋转图像)
- leetcode之图像旋转(Rotate Image)
- LeetCode | Rotate Image(旋转图像)
- LeetCode 48 Rotate Image(旋转图像)
- LeetCode Rotate Image旋转图像
- [LeetCode] Rotate Image 旋转图像
- LeetCode Rotate Image旋转图像
- [LintCode] 旋转图像 Rotate Image
- leetcode解题之48. Rotate Image java版(旋转图像)
- 161.Rotate Image-旋转图像(中等题)
- java算法之简单的二维矩阵旋转Rotate Image
- 每日算法之四十三:Rotate List (列表旋转k个元素)
- rotate an image 图像旋转代码
- LeetCode--Rotate Image(旋转图像)Python
- leetcode:Rotate Image (旋转矩阵)【面试算法题】
- 图像处理之线性插值旋转算法(biline-interpolation rotate algorithm)
- Academic Writing--Unit 2 Writing Process
- 基于状态机的LCD多级菜单设计
- 左旋转字符串
- 最大公约数和最小公倍数
- 算法
- 每日算法之三十七:Rotate Image (图像旋转)
- 阿里双十一数据库技术
- 网页特效:横向不间断滚动
- 加工部件选择加工机器的算法实现—应用遗传算法
- 基于ArcGIS Flex API实现动态标绘(1.0)
- JDBC详解(2)
- 用Java 开发 WebService Axis简单实例
- HDU解题报告——1172
- dwz 框架笔记