[leetcode] 48.Rotate Image

题目：

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

题解：

在计算机图像处理里，旋转图片是很常见的，由于图片的本质是二维数组，所以也就变成了对数组的操作处理，翻转的本质就是某个位置上数移动到另一个位置上，比如用一个简单的例子来分析：

1  2  3　　　 　　 7  4  1　

4  5  6　　-->　　 8  5  2　　

7  8  9 　　　 　　9  6  3

对于90度的翻转有很多方法，一步或多步都可以解，我们先来看一种直接的方法，对于当前位置，计算旋转后的新位置，然后再计算下一个新位置，第四个位置又变成当前位置了，所以这个方法每次循环换四个数字，如下所示：

1  2  3                 7  2  1                  7  4  1

4  5  6      -->      4  5  6　　 -->  　 8  5  2　　

7  8  9                 9  8  3　　　　　 9  6  3

    public void rotate(int[][] matrix) {  
        int n = matrix.length;  
        int temp = 0;  
        for(int i = 0; i <= (n-1)/2 ; i++ ){  
            for(int j = i ; j < n - 1 - i; j++){  
                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;  
            }  
        }  
    }