题目

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?

解题思路

顺时针方向旋转数组90°。这个题也是个没啥意思的题，自己画绘图，找找规律。就出来了。我举一个n=4的样例还说明下规律：

通过图能够看出A[0][0] = A[3][0],....。从这些中我们能够找到例如以下规律：

A[i][j] = A[n-1-j][i];

A[n-1-j][i] = A[n-1-i][n-1-j];

A[n-1-i][n-1-j] = A[j][n-1-i];

A[j][n-1-i] = A[i][j];(原来的A[i][j]).

规律出来了，代码也就好写了，只是的考虑边界的情况。这个自己还得举个n为奇数的样例看看。

代码实现

class Solution {public:    void rotate(vector
     
      
        > &A) {        int m = A.size();        if(m<=0) return ;        int n = A[0].size();        for(int i=0; i
      
     

假设你认为本篇对你有收获，请帮顶。

另外，我开通了微信公众号--分享技术之美，我会不定期的分享一些我学习的东西.

你能够搜索公众号：

swalge

 或者扫描下方二维码关注我

（转载文章请注明出处: http://blog.csdn.net/swagle/article/details/29810515 )