【力扣hot100题】(019)旋转图像
比较考验脑子转不转得过来,最好先在纸上画一下图整理思路,不要和我一样上来就无脑套循环。
理解了思路还是好做的,每个小循环转一圈,大循环代表转的第几圈。小循环循环n-2i-1次,大循环循环(n+1)/2次。
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
for(int i=0;i<(matrix.size()+1)/2;i++){
for(int j=i;j<matrix[0].size()-i-1;j++){
int record=matrix[i][j];
matrix[i][j]=matrix[matrix.size()-1-j][i];
matrix[matrix.size()-1-j][i]=matrix[matrix.size()-1-i][matrix.size()-1-j];
matrix[matrix.size()-1-i][matrix.size()-1-j]=matrix[j][matrix.size()-1-i];
matrix[j][matrix.size()-1-i]=record;
}
}
}
};
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/100656.html
如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!