class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for (int k = 0; k < n / 2; k++) { for (int i = 0; i < ((n - 2 * k) - 1); i++) { int tmp = matrix[k][k + i]; matrix[k][k + i] = matrix[n - 1 - (k + i)][k]; matrix[n - 1 - (k + i)][k] = matrix[n - 1 - k][n - 1 - (k + i)]; matrix[n - 1 - k][n - 1 - (k + i)] = matrix[k + i][n - 1 - k]; matrix[k + i][n - 1 - k] = tmp; } } } }