首页 > 代码库 > 【LeetCode】Rotate Image

【LeetCode】Rotate Image

2024-07-04 02:39:54   223人阅读

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

思路：先将矩阵转置，然后将第一列与最后一列替换，第二列与倒数第二列替换。。一次类推。。即可得到

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                int temp = matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        }
        
        for(int m=0;m<n/2;m++){
            for(int mm=0;mm<n;mm++){
                int temp = matrix[mm][m];
                matrix[mm][m]=matrix[mm][n-m-1];
                matrix[mm][n-m-1]=temp;
            }
        }
        
    }
}

 

 


联系
我们