LeeCode48旋转图像(Java)(思维)

题目链接:LeeCode48旋转图像
题目描述:
在这里插入图片描述
先将矩阵延右对角线翻转,再上下翻转,即可得出结果集

public static void rotate(int[][] matrix) {
    
    
		//对角线翻转
        for (int i = 0; i < matrix.length; i++) {
    
    
            for (int j = 0; j < matrix[i].length-i; j++) {
    
    
                int cnt=matrix.length-i-j-1;
                int temp=matrix[i][j];
                matrix[i][j]=matrix[i+cnt][j+cnt];
                matrix[i+cnt][j+cnt]=temp;
            }
        }
        int[] temp=new int[matrix.length];
        //上下翻转
        for (int i = 0; i < matrix.length/2; i++) {
    
    
            temp=matrix[i];
            matrix[i]=matrix[matrix.length-i-1];
            matrix[matrix.length-i-1]=temp;
        }
    }

猜你喜欢

转载自blog.csdn.net/weixin_43590593/article/details/112567002