[LeetCode] [C] 48. Rotate Image

最新推荐文章于 2022-02-25 23:02:56 发布

L丶K丶

最新推荐文章于 2022-02-25 23:02:56 发布

阅读量189

点赞数

分类专栏： LeetCode C Freshman 文章标签： LeetCode C

本文链接：https://blog.csdn.net/ousing9/article/details/78656121

版权

LeetCode 同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

Freshman

7 篇文章 0 订阅

订阅专栏

4 篇文章 0 订阅

订阅专栏

Looking at the input matrix and the output matrix,

we can easily find that it rotates 90° clockwise.

And I implement that by rotating every "circle" of it.

First I rotate the outmost circle,

then to the inside,

still to the inside,

until there's no more circle.

The Runtime of the program is 3 ms.

The length of the code is 509 Bytes.

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