48. 旋转图像

最新推荐文章于 2022-02-10 20:18:04 发布

不远

最新推荐文章于 2022-02-10 20:18:04 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA练练手 LeetCode刷题

本文链接：https://blog.csdn.net/weixin_41761806/article/details/80422094

JAVA练练手同时被 2 个专栏收录

36 篇文章

订阅专栏

LeetCode刷题

35 篇文章

订阅专栏

本文介绍了一种将矩阵顺时针旋转90度的两步算法。首先进行斜边对折操作，然后进行水平对折操作。文章提供了详细的伪代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两步，第一步，斜边对折，注意下标的范围，j=i+1

i,j->j,i

第二步，水平对折;

i,j->i,len-1-j

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