旋转图像
题目
给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。
样例
给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]
挑战
能否在原地完成?
题解
先上下翻转,再沿左上至右下的对角线翻转即可,注意翻转时i,j的取值范围。
public class Solution {
/**
* @param matrix: A list of lists of integers
* @return: Void
*/
public void rotate(int[][] matrix) {
int n = matrix.length;
for (int i=0;i<n/2;i++)
{
for (int j=0;j<n;j++)
{
int tmp = matrix[i][j];
matrix[i][j] = matrix[n-i-1][j];
matrix[n-i-1][j] = tmp;
}
}
for (int i=0;i<n;i++)
{
for (int j=i;j<n;j++)
{
int tmp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = tmp;
}
}
}
}
Last Update 2016.10.18