java刷题--48旋转图像

Posted 2021-05-14 Anrys

java刷题--48旋转图像

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for(int i =0;i<n/2;i++){
            for(int j = 0;j<n;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n-i-1][j];
                matrix[n-i-1][j] = temp;
            }
        }
        for(int i =0;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;
            }
        }      
    }
}

思路很简单 举个例子4乘4的矩阵 ，先把第一第二行和第三第四行互换 ，然后转置即可。

结果