48. 旋转图像

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

原创最新推荐文章于 2022-02-10 20:18:04 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

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

36 篇文章

订阅专栏

LeetCode刷题

35 篇文章

订阅专栏

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

两步，第一步，斜边对折，注意下标的范围，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;
            }
        }
        
    }
}