首页 > 代码库 > leetcode之图片(矩阵)旋转
leetcode之图片(矩阵)旋转
题目:
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?
思路:
题目的关键在in-place,否则就太容易了,为了达到in-place只能使用常熟变量的空间,通过类似两变量交换的方式进行多变量循环轮转,即a->b,b->c,c->a这种那个形式(->代表赋值),有了这种思路后,剩下的就是利用几何想象力想象矩阵中的每个节点是如何旋转的了,并需要总结出旋转九十度前后的横纵坐标关系,关系如下:(i,j)->(j,N-1-i),其中N为矩阵的size,剩下的就是要注意旋转时怎么取边进行循环了,只要不要搞出无限循环,随便从哪一边开始都是可以的,从代码量也可以看出这题很简单了,呵呵。
代码;
class Solution { public: void pointcirclerotate(vector<vector<int> > &matrix, int i, int j) { int msize=matrix.size(); int tmp=matrix.at(i).at(j); matrix.at(i).at(j)=matrix.at(msize-1-j).at(i); matrix.at(msize-1-j).at(i)=matrix.at(msize-1-i).at(msize-1-j); matrix.at(msize-1-i).at(msize-1-j)=matrix.at(j).at(msize-1-i); matrix.at(j).at(msize-1-i)=tmp; } void rotate(vector<vector<int> > &matrix) { int i,j,tmp; int msize=matrix.size(); for(i=0;i<msize/2;i++) { for(j=i;j<msize-1-i;j++) { pointcirclerotate(matrix,i,j); } } } };
leetcode之图片(矩阵)旋转
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。