首页 > 代码库 > leetcode第一刷_Rotate Image
leetcode第一刷_Rotate Image
这个题该怎么说呢,旋转又要求inplace,一般就是要找到某种规律了,这个还是很明显的,画一下原来的,再画一下旋转之后的,看看原来的跑到什么位置了。
牵扯到四个位置按顺时针方向互换一下位置,发现只要做三次交换就可以实现,好神奇。
最后需要注意调整到什么时候结束,如果n是偶数的话,到n/2就是最里层了,不需要继续旋转。奇数其实也是,正好少了最里面的那个只有一个数的层。
class Solution { public: void rotate(vector<vector<int> > &matrix) { int n = matrix.size()-1; if(n<=0) return; int level = 0; while(level<=n/2){ int i=level, j=level; while(i<n-level){ swap(matrix[i][j], matrix[j][n-i]); swap(matrix[i][j], matrix[n-j][i]); swap(matrix[n-j][i], matrix[n-i][n-j]); i++; } level++; if(n%2==0&&level==n/2) break; } return; } };
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。