161. Rotate Image

题目链接：https://www.lintcode.com/problem/rotate-image/description

Description

给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。

Example

样例1：

输入:[[1,2],[3,4]]
输出:[[3,1],[4,2]]

样例 2:

输入:[[1,2,3],[4,5,6],[7,8,9]]
输出:[[7,4,1],[8,5,2],[9,6,3]]

Challenge

能否在原地完成？

 

1）总结规律为：a[i][j] = a[n-1-j][i]

2）

这里需要引入一个临时变量temp就可以解决这4个数的顺时针交换，如：

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