/* 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16] ], 原地旋转输入矩阵,使其变为: [ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11] ]*/ package com.primary.Aarray; public class Solution11Rotate { /*法1:先左右颠倒,在左上至右下颠倒*/ public void rotate1(int[][] matrix) { int len=matrix.length; for (int i=0;i<len;++i){ //左右翻转 for (int j=0;j<len/2;++j){ int tmp; tmp=matrix[i][j]; matrix[i][j]=matrix[i][len-j-1]; matrix[i][len-j-1]=tmp; } } for (int i=0;i<len-1;++i){//斜对角翻转 for (int j=0;j<len-1-i;++j){ int tmp=matrix[i][j]; matrix[i][j]=matrix[len-1-j][len-1-i]; matrix[len-1-j][len-1-i]=tmp; } } System.out.println("Solution1:"); for (int i=0;i<len;++i){ for (int j=0;j<len;++j){ System.out.printf("%-4d",matrix[i][j]); } System.out.println(); } } public void rotate2(int[][]matrix){ int tmp=0; int len=matrix.length; for (int i=0;i<len/2;++i){ for (int j=i;j<len-1-i;++j){ tmp=matrix[i][j]; matrix[i][j]=matrix[len-1-j][i]; //较麻烦.... matrix[len-1-j][i]=matrix[len-1-i][len-1-j]; matrix[len-1-i][len-1-j]=matrix[j][len-1-i]; matrix[j][len-1-i]=tmp; } } System.out.println("Solution2:"); for (int i=0;i<len;++i){ for (int j=0;j<len;++j){ System.out.printf("%-4d",matrix[i][j]); } System.out.println(); } } public static void main(String[]args){ Solution11Rotate solution11Rotate=new Solution11Rotate(); int[][]matrix1={ {1,2,3}, {4,5,6}, {7,8,9} }; int[][]matrix2={ {5,1,9,11}, {2,4,8,10}, {13,3,6,7}, {15,14,12,16} }; // solution11Rotate.rotate1(maxtrix1); solution11Rotate.rotate2(matrix2); solution11Rotate.rotate2(matrix1); } }
Leecode初级——数组篇4(旋转图像)
最新推荐文章于 2022-05-01 15:33:58 发布