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?

C++实现代码：

#include<iostream>

#include<vector>

using namespace std;



class Solution

{

public:

    void rotate(vector<vector<int> > &matrix)

    {

        if(matrix.empty())

            return;

        vector<vector<int> > temp=matrix;

        int i,j;

        int n=matrix.size();

        for(i=0;i<n;i++)

        {

            for(j=0;j<n;j++)

            {

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

            }

        }

    }

};



int main()

{

    Solution s;

    vector<vector<int> > vec={{1,2,3},{4,5,6},{7,8,9}};

    s.rotate(vec);

    for(auto a:vec)

    {

        for(auto v:a)

            cout<<v<<" ";

        cout<<endl;

    }

}

 第二遍刷题，就地的方法。

例如，顺时针旋转，可以先将矩阵的上下分别交换，然后沿主对角线进行交换。

class Solution {

public:

    void rotate(vector<vector<int> > &matrix) {

        if(matrix.empty()||matrix[0].empty())

            return;

        int n=matrix.size();

        for(int i=0;i<n/2;++i)

            for(int j=0;j<n;++j)

                swap(&matrix[i][j],&matrix[n-1-i][j]);

        for(int i=0;i<n;++i)

            for(int j=0;j<i;++j)

            swap(&matrix[i][j],&matrix[j][i]);

    }

    void swap(int *a,int *b)

    {

        int tmp=*a;

        *a=*b;

        *b=tmp;

    }

};