48. Rotate Image

最新推荐文章于 2019-11-11 14:24:36 发布

原创最新推荐文章于 2019-11-11 14:24:36 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#matrix #leetcode #java

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种实现矩阵旋转的方法，通过两次对称交换达到顺时针90度旋转的效果。首先进行左右对称交换，然后进行斜对称交换，最终完成矩阵的旋转。

这是我第一次一遍AC,这题看过一次解题思路，先左右对称，在斜对称
这里写图片描述

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        for(int j=0;j<n;j++)//偶和奇数都一样的
             for(int i=0;i<n/2;i++){
                swap(matrix,j,i,j,n-i-1);
            }
        for(int j=0;j<n;j++)
            for(int i=0;i<n-j;i++){
                swap(matrix,j,i,n-1-i,n-1-j);
            }
    }
    private void swap(int[][]matrix,int x1,int y1,int x2,int y2){
        int t = matrix[x1][y1];
        matrix[x1][y1] = matrix[x2][y2];
        matrix[x2][y2] = t;
    }
}