今天在lintCode做了一道题，自己想了一下做法，做出来，但是觉得有必要记录下来。
题意：
给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。
样例：
给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]
挑战：
能否在原地完成？
1.解题思路
这个题乍一看懵逼，其实非常的简单。下面我用图来表示解题思路：
2.代码
public void rotate(int[][] matrix) {
if (matrix.length == 0 || matrix[0].length == 0) {
return;
}
//顺时针旋转270度
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < i; j++) {
int temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
}
//逆时针旋转180度
for(int i = 0; i < matrix.length; i++) {
for(int j = 0; j < matrix[0].length / 2; j++) {
int temp = matrix[i][j];
matrix[i][j] = matrix[i][matrix[0].length - 1 - j];
matrix[i][matrix[0].length - 1 - j] = temp;
}
}
}
