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

最新推荐文章于 2020-06-30 06:04:35 发布

原创最新推荐文章于 2020-06-30 06:04:35 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #leetcode #算法

算法专栏收录该内容

55 篇文章

订阅专栏

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

题目

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;
        }
    }
}