[C语言][LeetCode][48]Rotate Image

最新推荐文章于 2025-06-20 16:23:52 发布

Timsley

最新推荐文章于 2025-06-20 16:23:52 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c语言 leetcode 算法

本文链接：https://blog.youkuaiyun.com/Timsley/article/details/48065225

算法专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种在原地将n*n二维矩阵顺时针旋转90度的方法。通过两次变换实现：首先沿主对角线翻转，然后沿着每行的中轴线翻转。

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

题目

Rotate Image
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?

难度

适中

分析

题目意思是给定一个n*n的矩阵，向右旋转90°C。我的做法是做两次变换，具体如下图所示，按照红色的对角线进行转换，最后得到想要的结果。

C代码实现

void rotate(int** matrix, int matrixRowSize, int matrixColSize) {
    int i, j;
    int temp = 0;

    for (i = 0; i < matrixRowSize; i++)
    {
        for (j = i+1; j < matrixColSize; j++)
        {
            temp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = temp;
        }
    }

    for (i = 0; i < matrixRowSize; i++)
    {
        for (j = 0; j < matrixColSize/2; j++)
        {
            temp = matrix[i][j];
            matrix[i][j] = matrix[i][matrixColSize-j-1];
            matrix[i][matrixColSize-j-1] = temp;
        }
    }
}