leetcode 48. 旋转图像

题目如下

复制代码
观察交换规律我们可以看到,第一行第一个转移到的的最后一列的第一个。

即f(r,c) 转移到f(c,n - r - 1)
我们可以把r c赋值成(c,n - r - 1)可以发现一个位置走一圈总共有四个式子。
我们可以把第一个位置用t暂存随后逆推公式把后面的轮换上来。
cpp 复制代码
  temp = matrix[i][j];
                matrix[i][j] = matrix[n - j - 1][i];
                matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
                matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
                matrix[j][n - i - 1] = temp;

通过代码

cpp 复制代码
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        int temp;
        for (int i = 0; i < n / 2; ++i) {
            for (int j = 0; j < (n + 1) / 2; ++j) {
                temp = matrix[i][j];
                matrix[i][j] = matrix[n - j - 1][i];
                matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
                matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
                matrix[j][n - i - 1] = temp;
            }
        }
    }
};
相关推荐
black_blank2 分钟前
st表 && csp37 第四题 集体锻炼
java·数据结构·算法
默凉3 分钟前
C++ 虚函数(多态,多重继承,菱形继承)
开发语言·c++
我爱Jack5 分钟前
Java List 使用详解:从入门到精通
java·开发语言·数据结构
秋说16 分钟前
【PTA数据结构 | C语言版】在顺序表 list 的第 i 个位置上插入元素 x
c语言·数据结构·list
小庞在加油31 分钟前
《重构项目》基于Apollo架构设计的项目重构方案(多种地图、多阶段、多任务、状态机管理)
c++·重构·apollo架构
大数据魔法师1 小时前
基于Pandas和FineBI的昆明职位数据分析与可视化实现(五) - 基于随机森林算法预测职位分类
算法·pandas
楼田莉子1 小时前
数据学习之队列
c语言·开发语言·数据结构·学习·算法
秋说1 小时前
【PTA数据结构 | C语言版】返回单链表 list 中第 i 个元素值
c语言·数据结构·list
雾里看山1 小时前
数据结构之队列
数据结构
让我们一起加油好吗1 小时前
【基础算法】贪心 (四) :区间问题
c++·算法·贪心算法·洛谷