Leetcode 旋转图像

解题思路:

  1. 转置矩阵:通过将矩阵的行列互换来实现转置操作。
  2. 水平翻转矩阵:通过将每行的数据进行对称交换,从而完成90度旋转。

通过这两个步骤,矩阵就会顺时针旋转90度。

cpp 复制代码
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();

        //先转置矩阵
        for(int i = 0; i < n; ++i) {
            //j 的初始值是从 i 开始,而不是从 0 开始,这是为了避免重复交换已经处理过的元素。
            // j从i 开始只会对矩阵的上三角区域进行转置操作,避免了不必要的重复交换
            for(int j = i; j < n; ++j) { 
                swap(matrix[i][j], matrix[j][i]);
            }
        }
        //然后水平翻转每一行
        for(int i = 0; i < n; ++i) {
            for(int j = 0; j < n / 2; ++j) {
                swap(matrix[i][j], matrix[i][n - 1 - j]); // n - 1是因为下标从 0 开始, 下标 n 取不到 
            }
        }
    }
};
相关推荐
然我5 分钟前
链表指针玩不转?从基础到双指针,JS 实战带你破局
前端·数据结构·算法
EndingCoder14 分钟前
算法与前端的可访问性
前端·算法·递归·树形结构
ysa05103040 分钟前
竞赛常用加速技巧#模板
c++·笔记·算法
7 9743 分钟前
C语言基础知识--文件的顺序读写与随机读写
java·数据结构·算法
2401_8410039843 分钟前
Kubernetes 资源管理全解析
算法·贪心算法
☆璇2 小时前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
云和数据.ChenGuang3 小时前
gitlab-ci.yml
面试·职场和发展·gitee·运维面试题·运维技术总结
艾莉丝努力练剑5 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途6 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼10 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法