力扣刷题记录22.1-----48. 旋转图像

最新推荐文章于 2024-08-31 00:26:34 发布

@白圭

最新推荐文章于 2024-08-31 00:26:34 发布

阅读量92

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128285652

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //按照规律 两两交换罢了  第n列环岛第n行  从下往上排列
    void rotate(vector<vector<int>>& matrix)
    {
        int i,j;
        std::cout<<"matrix.size()    "<<matrix.size()<<std::endl;
        std::cout<<"matrix[1].size()    "<<matrix[0].size()<<std::endl;
        /*
        对应关系 先取目标的列 这就是目标新的行
                 从下往上数目标的序号  就是目标新的列
                 x代表当前行 y代表当前列
                 target_x代表目标行 target_y代表目标列
        */

        /*
           改进:
           (1)先对角折叠 -->转置
           (2)之后在每一行翻转
           这样的映射 规律性更强
        */
        for(i=0;i<matrix.size();i++)
        {
            for(j=i+1;j<matrix[0].size();j++)
            {
                swap(matrix[i][j],matrix[j][i]);
            }
        }
        
        for(i=0;i<matrix.size();i++)
        {
            for(j=0;j<matrix[0].size()/2;j++)
            {
                swap(matrix[i][j],matrix[i][matrix[0].size()-1-j]);
            }
        }


    }
};