11.旋转图像

class Solution {
    public void rotate(int[][] matrix) {
    	//1. 先把数组旋转 
    	arrayRotate(matrix);
    	// 2. 交换数组
     	int i , j , len;
     	len = matrix.length;
    	for(i = 0; i < len; i++) {
    		for (j = 0; j < len/ 2; j++) {
    			int temp = matrix[i][j];
    			matrix[i][j] = matrix[i][len-j-1];
    			matrix[i][len-j-1] = temp;
    		}
    	}
    }
	
    private  void arrayRotate(int[][] matrix) {
     	int i , j ;
    	for(i = 0; i < matrix.length; i++) {
    		for (j = i; j < matrix.length - 1; j++) {
    			int temp = matrix[i][j + 1];
    			matrix[i][j+1] = matrix[j+1][i];
    			matrix[j+1][i] = temp;
    		}
    	}
    }
}