48 旋转图像 水平翻转然后主对角线翻转即可实现顺时针旋转90° - 青衣怒马 - D1h.Net第一号博客
 






lazy pig~

青灯古佛,不见笑傲江湖...
 
 

Powered by D1h.Net第一号博客
D1h.Net第一号博客 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

48 旋转图像 水平翻转然后主对角线翻转即可实现顺时针旋转90°

 

 

leetcode官方题解 class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); // 水平翻转 到行的一半即可 for (int i = 0; i < n / 2; ++i) { for (int j = 0; j < n; ++j) { swap(matrix[i][j], matrix[n - i - 1][j]); } } // 主对角线翻转 j<i 不然来来回回没有翻转 for (int i = 0; i < n; ++i) { for (int j = 0; j < i; ++j) { swap(matrix[i][j], matrix[j][i]); } } } };

 

每天进步一点点~
发表于 2021-09-15 21:38  青衣怒马  阅读(11)  评论(0编辑  收藏  举报
 

问答 28u iTmz.Net 3q科技 A8团队1 A8团队2 A8团队3 A8备