LeetCode 48 Rotate Image（旋转图像）

最新推荐文章于 2024-04-22 15:23:52 发布

原创最新推荐文章于 2024-04-22 15:23:52 发布 · 7.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #emacs #ematrix #48 #rotate

LeetCode 专栏收录该内容

134 篇文章

订阅专栏

本文介绍了一种用于顺时针旋转图像矩阵90度的算法实现，通过两次操作达到目的：首先进行上下翻转，然后进行对角线元素交换，实现了原地旋转，避免了额外的空间开销。

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

翻译

给定一个 $n * n$ 的2D矩阵表示一个图像。

顺时针旋转90度。

跟进：
你可以就地完成它吗？

原文

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

分析

尊重原创，一个很好的思路~

这里写图片描述

    public void rotate(int[][] matrix) {
        for (int i = 0; i < matrix.length / 2; i++) {
            swapArray(matrix, i, matrix.length - i);
        }
        for (int i = 0; i < matrix.length; ++i) {
            for (int j = i + 1; j < matrix[i].length; ++j) {
                swapValue(matrix, i, j);
            }
        }
    }

    void swapArray(int[][] matrix, int a, int b) {
        int[] tmp = matrix[a];
        matrix[a] = matrix[b];
        matrix[b] = tmp;
    }

    void swapValue(int[][] matrix, int i, int j) {
        int tmp = matrix[i][j];
        matrix[i][j] = matrix[j][i];
        matrix[j][i] = tmp;
    }