leetcode 48. Rotate Image 矩阵旋转

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

这道题就是输一个n*n的矩阵顺时针旋转90度，然后求矩阵的元素。矩阵转置是相当于旋转180度，所以比划一下，然后直接做逆序处理或者转置处理等等操作既可以得到答案。

代码如下：

import java.awt.print.Printable;

public class Solution {
    public void rotate(int[][] matrix) 
    {
        if(matrix==null || matrix.length<=0)
            return ;

        int row=matrix.length;
        int col=matrix[0].length;    

        //先做矩阵转置
        for(int i=0;i<row;i++)
        {
            for(int j=i+1;j<col;j++)
            {
                int tmp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=tmp;
            }
        }
        //顺时针旋转90，那么针对每一行做逆序处理
        //逆时针旋转90，那么将针对每一列做逆序处理
        for(int i=0;i<row;i++)
        {
            int beg=0,end=col-1;
            while(beg<end)
            {
                int tmp=matrix[i][beg];
                matrix[i][beg]=matrix[i][end];
                matrix[i][end]=tmp;
                beg++;
                end--;
            }
        }
    }   
}

这道题看起来很简单，但是仔细去做的时候发现有点想不清楚，这就告诉我们说遇到问题需想清楚，可以先做矩阵转置，然后在做其他的

代码如下：

#include <iostream>
#include <vector>

using namespace std;

class Solution 
{
public:
    void rotate(vector<vector<int>>& matrix) 
    {
        if (matrix.size() <= 1)
            return;

        for (int i = 0; i < matrix.size(); i++)
        {
            for (int j = i+1; j < matrix.size(); j++)
            {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }

        for (int i = 0; i < matrix.size(); i++)
        {
            int beg = 0, end = matrix.size() - 1;
            while (beg < end)
            {
                int tmp = matrix[i][beg];
                matrix[i][beg] = matrix[i][end];
                matrix[i][end] = tmp;
                beg++; 
                end--;
            }
        }
        return;
    }
};