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;    }}