题目描述
将一个N*N的数组进行顺时针翻转90度
输入：第一行是矩阵的总的行数。接下来的N行，每行是以逗号隔开的数字
4 1,2,3,4 5,6,7,8 9,10,11,12 13,14,15,16
输出：翻转之后的矩阵的所有的元素都在同一行进行输出，并且以逗号进行隔开
13, 9, 5, 1, 14, 10, 6, 2, 15, 11, 7, 3,16, 12, 8, 4
要求时间复杂度为O(1)。
分析
主要分为两个步骤，第一个步骤是以对角线作为对称线进行交换两边。第二个步骤是反转所有的行元素。具体过程如下图： 题目本身不是很难，主要是针对题目的输入输出要求，要做适当的处理。由于输入要求每行以逗号作为分隔符进行输入数据，因此考虑一行作为一个整体进行以一个字符串接收，然后再使用split函数将每行处理成一个字符串数组（split函数返回一个字符串数组），然后再赋值给初始的二维的字符串数组一行（因为一个二维的字符串数组可以看做是多个一维的字符串数组构成的）。
代码
package com
.zhang
;
import java
.util
.Scanner
;
public class Rotate {
public static void reverse(String
[] strs
){
for (int i
= 0; i
< strs
.length
/2; i
++) {
String temp
= strs
[i
];
strs
[i
] = strs
[strs
.length
-i
-1];
strs
[strs
.length
-i
-1] = temp
;
}
}
public static void main(String
[] args
) {
Scanner sc
= new Scanner(System
.in
);
int N
= sc
.nextInt();
String
[][] matrix
= new String[N
][];
for (int i
= 0; i
< N
; i
++) {
String s
= sc
.next();
matrix
[i
] = s
.split(",");
}
for (int i
= 0; i
< N
; i
++) {
for (int j
= i
+1; j
< N
; j
++) {
String temp
= matrix
[i
][j
];
matrix
[i
][j
] = matrix
[j
][i
];
matrix
[j
][i
] = temp
;
}
}
for (int i
= 0; i
< N
; i
++) {
reverse(matrix
[i
]);
}
for (int i
= 0; i
< N
; i
++) {
for (int j
= 0; j
< N
; j
++) {
if(i
==N
-1 && j
==N
-1) System
.out
.println(matrix
[i
][j
]);
else System
.out
.print(matrix
[i
][j
]+",");
}
}
}
}
