1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
| package com.withesse.algorithm;
public class ArrayRotateExample {
public static void rotate180(int[][] matrix) { int n = matrix.length; int m = matrix[0].length;
for (int i = 0; i < n/2; i++) { for (int j = 0; j < m; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[n - 1 - i][m - 1 - j]; matrix[n - 1 - i][m - 1 - j] = temp; } }
} public static void rotate90(int[][] matrix) { int n = matrix.length;
for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { int temp = matrix[j][i]; matrix[j][i] = matrix[i][j]; matrix[i][j] = temp; } }
for (int i = 0; i < n; i++) { for (int j = 0; j < n / 2; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[i][n - j - 1]; matrix[i][n - j - 1] = temp; } } }
public static void main(String[] args) { int[][] matrix = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; rotate90(matrix);
for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[0].length; j++) { System.out.print(matrix[i][j] + " "); } System.out.println(); } }
}
|