package array;

/**

* Created by qiaoying on 2018/7/1.

*/

public class RotateImage {

public static void rotate(int[][] matrix) {

int length = matrix.length;

// 调换对角元素

for (int i = 0; i < length; i++) {

for (int j = 0; j < length - i; j++) {

int tmp = matrix[i][j];

matrix[i][j] = matrix[length - j - 1][length - i - 1];

matrix[length - j - 1][length - i - 1] = tmp;

}

}

// 调换列元素

for (int i = 0; i < length; i++) {

for (int j = 0; j < length / 2; j++) {

int tmp = matrix[j][i];

matrix[j][i] = matrix[length - j - 1][i];

matrix[length - j - 1][i] = tmp;

}

}

}

public static void main(String[] args){

int[][] a = {

{ 5, 1, 9,11},

{2, 4, 8,10},

{13, 3, 6, 7},

{15,14,12,16}

};

rotate(a);

}

}