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.

题意解析：

这道题题目是将矩阵顺时针旋转90度。乍一看没有任何思路，但是仔细一分析的话便可以找到一个复杂度为O（n^2）的一个算法。

1.将矩阵转置

2.从i=1到n/2重复交换第i列和n-i列，即可得到正确结果

一种c++的实现方法如下：

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    void rotate(vector<vector<int> >& matrix) {
        int num = matrix[0].size();
        vector<vector<int> > res;
        for(int i = 0; i < num; i++) {
        	for(int j = 0; j < num; j++) {
        		if(i == 0) {
        			vector<int> temp;
        			temp.push_back(matrix[i][j]);
        			res.push_back(temp);
				} else {
					res[j].push_back(matrix[i][j]);
				}
			}
		}
		for(int i = 0; i < num/2; i++) {
			swapcol(i,num-i-1,res);
		}
        matrix = res;
    }
    void swapcol(int n1, int n2, vector<vector<int> > &res) {
    	int num1 = res[0].size();
		for(int i = 0; i < num1; i++) {
			swap(res[i][n1],res[i][n2]);
		}
	}
	void print(vector<vector<int> > &res) {
		int num = res[0].size();
		for(int i = 0; i < num; i++) {
			for(int j = 0; j < num; j++) {
				if(j != num-1) {
					cout<<res[i][j]<<" ";
				} else {
					cout<<res[i][j]<<endl; 
				} 
			}
		}
	}
};