首页 > 代码库 > Leetcode Rotate Image
Leetcode Rotate Image
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?
矩阵的旋转
如
1 2 3
4 5 6
7 8 9
顺时针旋转90度为
7 4 1
8 5 2
9 6 3
(i,j)旋转后变成 (j,n-i-1)
class Solution {public: void rotate(vector<vector<int> > &matrix) { int n = matrix.size(); for(int i = 0 ;i < n/2; ++ i){ for(int j = i; j < n - i-1; ++ j){ swap(matrix[i][j],matrix[j][n-i-1]); swap(matrix[i][j],matrix[n-i-1][n-j-1]); swap(matrix[i][j],matrix[n-j-1][i]); } } }};
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。