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

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

难度中等专栏收录该内容

15 篇文章

订阅专栏

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

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

参考官方解答方法三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;
            }
        }
    }
}