LeetCode之Rotate Image

最新推荐文章于 2021-08-31 14:50:55 发布

懒行者

最新推荐文章于 2021-08-31 14:50:55 发布

阅读量379

点赞数

分类专栏： Leetcode 文章标签： Leetcode

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种高效的矩阵旋转方法，通过两次翻转实现顺时针90度旋转：首先沿副对角线翻转，然后沿水平中轴翻转。这种方法避免了逐元素处理的复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*本题可以采用模拟的方法：按照方阵从最外围到最里围，一圈一圈的旋转，
但是这种方法太慢。可以采用如下方法：
1.矩阵先沿副对角线翻转；
2.然后沿水平中轴进行翻转。
例子：1  2      4  2       3  1
      3  4  ->  3  1   ->  4  2 
方法参考自： https://github.com/soulmachine/leetcode*/
class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        for(int i = 0; i < matrix.size(); ++i){
            for(int j = 0; j < matrix[0].size() - i; ++j){//沿副对角线翻转
               swap(matrix[i][j], matrix[matrix.size() - 1 - j][matrix.size() - 1 - i]);                
            }
        }
        
        for(int i = 0; i < matrix.size()/2; ++i){//沿水平中轴旋转
            for(int j = 0; j < matrix.size(); ++j){
                swap(matrix[i][j], matrix[matrix.size() - 1 - i][j]);
            }
        }
    }
};