算法系列——旋转图像(Rotate Image)

原创

已于 2022-03-19 12:43:51 修改 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二维数组 #matrix #数组 #操作

于 2015-09-17 16:44:05 首次发布

本文详细探讨了如何将一个n×n的二维矩阵顺时针旋转90度，包括使用新矩阵实现和原地旋转的改进算法。通过矩阵对称翻转的不同组合，找到了四种实现顺时针旋转90度的方法。

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

问题描述

题目链接：https://leetcode-cn.com/problems/rotate-image/
原文

You are given an n × n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up: Could you do this in-place?

大意：给一个 n * n 的二维矩阵表示的图像，将这个图像顺时针旋转90°。
例如给一个 3 * 3矩阵，
[
[1,2,3 ]
[4,5,6 ]
[7,8,9 ]
]
顺时针旋转90°后，
[
[7,4,1 ]
[8,5,2 ]
[9,6,3 ]
]

思路分析

首先最容易想到的就是创建一个新的n * n矩阵来存储结果，然后将原矩阵的对应行存储到结果矩阵的对应列即可。经过简单分析，可以发现原矩阵中**（i,j）位置的元素，在结果矩阵中位置应该是（j,n-1-i）**。有了对应关系我们可以很快写出如下的代码：

/*
 * 模拟法：时间复杂度 O(n²) ，空间复杂度 O(n²)
 */
public static void rotate5(int[][] matrix) {
	int m = matrix.length;
	int n = matrix[0].length;
	if (m != n)
		return;
	int[][] result = new int[n][n];
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++) {