【leetcode】Rotate Image

来源:互联网 发布:电脑nfc读写软件 编辑:程序博客网 时间:2024/06/05 07:00

Rotate Image

You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).

这道题目就是基本的找规律题:

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

然后再判断下两层循环,基本上就没有问题了。另外一个个慢慢转的方法,leetcode也是接受的。

class Solution {public:    void rotate(vector<vector<int> > &matrix) {        int n=matrix.size();        for(int i=0;i<n/2;i++)        {            for(int j=i;j<n-1-i;j++)            {                int temp=matrix[i][j];                matrix[i][j]=matrix[n-j-1][i];                matrix[n-j-1][i]=matrix[n-i-1][n-j-1];                matrix[n-i-1][n-j-1]=matrix[j][n-i-1];                matrix[j][n-i-1]=temp;            }        }    }};
0 0
原创粉丝点击