48. Rotate Image （Matrix）

https://leetcode.com/problems/rotate-image/discuss/159913/found-a-general-method

刚发现一个套路了，对于这类matrix翻转的题目，一般都是经过一个中间过渡状态，比如：
1,2,3
4,5,6
7,8,9
要变成：
7,4,1
8,5,2
9,6,3
需要经过：
1,4,7
2,5,8
3,6,9
也就是把第一行变成第一列，第二行变成第二列。。。
然后以中间为轴，左右翻转，666吧？

 

 

class Solution {
    public void rotate(int[][] matrix) {
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return;
        }
        int row = matrix.length;
        int col = matrix[0].length;
        for(int i = 0; i < row; i++) {
            for(int j = i; j < col; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
        
        for(int i = 0; i < row; i++) {
            for(int j = 0; j < col / 2; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][col-1-j];
                matrix[i][col-1-j] = temp;
            }
        }
    }
}