48. Rotate Image

这是我第一次一遍AC,这题看过一次解题思路，先左右对称，在斜对称

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for(int j=0;j<n;j++)//偶和奇数都一样的
             for(int i=0;i<n/2;i++){
                swap(matrix,j,i,j,n-i-1);
            }
        for(int j=0;j<n;j++)
            for(int i=0;i<n-j;i++){
                swap(matrix,j,i,n-1-i,n-1-j);
            }
    }
    private void swap(int[][]matrix,int x1,int y1,int x2,int y2){
        int t = matrix[x1][y1];
        matrix[x1][y1] = matrix[x2][y2];
        matrix[x2][y2] = t;
    }
}