0
点赞
收藏
分享

微信扫一扫

Leetcode JAVA刷刷站(48)旋转图像

晒大太阳了 2024-08-19 阅读 28

一、题目概述

二、思路方向

三、代码实现  

public class Solution {  
    public void rotate(int[][] matrix) {  
        int n = matrix.length;  
          
        // 先沿对角线翻转矩阵  
        for (int i = 0; i < n; i++) {  
            for (int j = i; j < n; j++) {  
                int temp = matrix[i][j];  
                matrix[i][j] = matrix[j][i];  
                matrix[j][i] = temp;  
            }  
        }  
          
        // 然后反转每一行  
        for (int i = 0; i < n; i++) {  
            int left = 0, right = n - 1;  
            while (left < right) {  
                int temp = matrix[i][left];  
                matrix[i][left] = matrix[i][right];  
                matrix[i][right] = temp;  
                left++;  
                right--;  
            }  
        }  
    }  
}

执行结果: 

四、小结

 结语  

举报

相关推荐

0 条评论