leetcode 48. Rotate Image (旋转方阵(in place))

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度。

思路:(x,y)->(y,n-1-x);

要求in-place的做法的话,其实是若干长度为4的环,保护一个节点,然后顺次做就好了。

然后对于那些标记已经做过选旋转的问题,实际上没有必要进行标记。

对于偶数,只需要处理 左上角hf * hf个,奇数只需要处理左上角hf*(hf-1)个。

其中hf = (n+1)/2

1A

 

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz