package day06;
import java.util.Arrays;
//给定一个 n × n 的二维矩阵表示一个图像。
//将图像顺时针旋转 90 度。
//说明:
//你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
//给定 matrix =
//[
// [1,2,3],
// [4,5,6],
// [7,8,9]
//],
//原地旋转输入矩阵,使其变为:
//[
// [7,4,1],
// [8,5,2],
// [9,6,3]
//]
public class Rotate {
public static void main(String[] args) {
int[][] matrix = {
{1,2,3},
{4,5,6},
{7,8,9}
};
//测试思路1
// rotate(matrix);
//测试思路2
rotate02(matrix);
for(int[] link : matrix) {
System.out.println(Arrays.toString(link));
}
}
//思路1:转置矩阵,然后翻转每一行
public static void rotate(int[][] matrix) {
if(matrix == null || (matrix.length == 0 && matrix[0].length == 0)) {
return ;
}
int n = matrix.length;
//转置,以对角线为对称轴,交换以对角线为对称轴的对称数字-->转置完成后,得到的是和结果以中间轴(列)n / 2翻转的结果,需将转置结果翻转
for(int i = 0; i < n; i ++) {
for(int j = i; j < n; j ++) {
int tmp = matrix[j][i];
matrix[j][i] = matrix[i][j];
matrix[i][j] = tmp;
}
}
//翻转,以中间轴n / 2 列为对称轴,交换对称的数字-->得到翻转的结果
for(int i = 0; i < n; i ++) {
for(int j = 0; j < n / 2; j ++) {
int tmp = matrix[i][j];
matrix[i][j] = matrix[i][n - j - 1];
matrix[i][n - j - 1] = tmp;
}
}
}
//思路2:通过观察,我们可以发现,第一步:7和1交换,1和3交换,3和9交换,9和7交换;
//第二步:4和2交换,2和6交换,6和8交换,8和4交换--->得到我们预期的结果
public static void rotate02(int[][] matrix) {
if(matrix == null || (matrix.length == 0 && matrix[0].length == 0)) {
return ;
}
int n = matrix.length;
//奇数情况下,需执行n / 2 +1 次
for(int i = 0; i < n / 2 + n % 2; i ++) {
for(int j = 0; j < n / 2; j ++) {
int[] tmp = new int[4];
int row = i;//行
int col = j;//列
//获取需要交换的四个元素
for(int k = 0; k < 4; k ++) {
int x = row;
tmp[k] = matrix[row][col];
row = col;//交换行和列,找到下一个目标的位置
col = n - x - 1;
}
//一次交换这四个数
for(int k = 0; k < 4; k ++) {
matrix[row][col] = tmp[(k + 3) % 4];//row,col经过上一轮的变换,来到了tmp数组的第四个元素在二维数组matrix中的位置
int x = row;
row = col;//交换行和列,找到下一个目标的位置
col = n - 1 - x;
}
}
}
}
}
旋转二维数组的两个思路及JAVA代码
最新推荐文章于 2024-02-04 08:29:17 发布