LeetCode 热题 HOT 100 - 48. 旋转图像

xing_ran_ran

于 2021-03-13 15:59:45 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：难度中等文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xing_ran_ran/article/details/114749159

难度中等专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效的矩阵旋转方法，通过两次翻转实现图像的90度顺时针旋转。首先沿着主对角线翻转矩阵，然后对每行进行左右翻转。这种方法简单且不使用额外的数据结构。

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

思路：先以对角线（左上<—>右下）为轴进行翻转，再对每行左右翻转即可

参考官方解答方法三https://leetcode-cn.com/problems/rotate-image/solution/xuan-zhuan-tu-xiang-by-leetcode-solution-vu3m/

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;//行数
        // 先以对角线（左上-右下）为轴进行翻转
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }
        // 再对每一行以中点进行翻转
        int mid = n >> 1;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < mid; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][n - 1 - j];
                matrix[i][n - 1 - j] = tmp;
            }
        }
    }
}