161.Rotate Image-旋转图像（中等题）

旋转图像

1. 题目

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

2. 样例

   给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]

3. 挑战

   能否在原地完成？

4. 题解

   先上下翻转，再沿左上至右下的对角线翻转即可，注意翻转时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