Leetcode 48. 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代码如下已通过。

void rotate(int** matrix, int matrixRowSize, int matrixColSize) {
    int **ans=(int **)malloc(sizeof(int *)*matrixRowSize);
    for(int i=0;i<matrixRowSize;i++)
    {
        ans[i]=(int *)malloc(sizeof(int)*matrixRowSize);
        for(int j=0;j<matrixRowSize;j++)
        {
            ans[i][j]=matrix[matrixRowSize-j-1][i];
        }
    }
    for(int i=0;i<matrixRowSize;i++)
    {
        for(int j=0;j<matrixRowSize;j++)
        {
            matrix[i][j]=ans[i][j];
        }
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容