- 首页 > it技术 > >
2019-05-23矩阵旋转90度
package 练习题;
public class Matrix2 { // 矩阵旋转90度必须是正方形不然就转出去了
public static void rotateMatrix(int[][] matrix) {
int a = 0;
int b = 0;
int c = matrix.length-1;
int d = matrix[0].length-1;
while(a < c ) {// 注意这里千万不要用 != 因为当a=0 , b=1时刚好，刚刚好while永远都跳不出去了
rotateProcess(matrix, a++, b++, c--, d--);
}
}public static void rotateProcess(int[][] matrix, int a, int b, int c, int d) {
int time = d - b;
// 看看这个框的边长是多少因为是正方形每一条边都相等
int tmp = 0;
for(int i = 0;
i < time ;
i++) {
tmp = matrix[a][b + i];
// 旋转后值的交换很重要要细心
matrix[a][b + i] = matrix[c - i][b];
// 右换上
matrix[c - i][b] = matrix[c][d - i];
// 下换右
matrix[c][d - i] = matrix[a + i][d];
// 左换下
matrix[a + i][d] = tmp;
// 上换左
}
}
public static void printMatrix(int[][] 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();
}
}public static void main(String[] args) {
int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },
{ 13, 14, 15, 16 } };
printMatrix(matrix);
rotateMatrix(matrix);
System.out.println("=========");
printMatrix(matrix);
}
}
推荐阅读
