048 - Rotate Image

原创于 2015-11-25 17:31:48 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一个用于将n x n的二维矩阵顺时针旋转90度的算法，并提供了一个具体的C语言实现示例。该算法首先申请了一块临时内存空间存放旋转后的矩阵，通过两层循环实现了矩阵的旋转。

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

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?

void rotate(int** matrix, int matrixRowSize, int matrixColSize) 
{
	int i, j, n = matrixRowSize, n1 = n - 1;
	int **tmp = (int **)malloc(sizeof(int *) * n);
	for (i = 0; i < n; i++)
		tmp[i] = (int *)malloc(sizeof(int) * n);
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			tmp[j][n1 - i] = matrix[i][j];
		}
	}
	for (i = 0; i < n; i++)
		matrix[i] = tmp[i];
}