LeetCode 48. Rotate Image

原题链接在这里：https://leetcode.com/problems/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?

题解：

顺时针旋转矩阵，举例子找规律。

matrix[i][j] 由 matrix[n-1-j][i]替换.

若是需要做成in-space, 那么相当于把矩阵拆成四块，第一块值保留，然后四块依次赋值，最后一块等于保留值。

但需要注意循环中i,j中必有一个参数是小于等于Math.ceil(n/2.0), 否则中间点没有改值.

Time Complexity: O(m*n). Space: O(1).

AC Java:

public class Solution {
    public void rotate(int[][] matrix) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0){
            return;
        }
        int n = matrix.length;

        for(int i = 0; i<n/2; i++){
            for(int j = 0; j<Math.ceil(n/2.0); j++){ //注意 2 要换成 double型, 2.0
                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;
            }
        }
    }
}