48. Rotate Image(旋转图像)

最新推荐文章于 2021-07-06 22:51:57 发布

God_Mood

最新推荐文章于 2021-07-06 22:51:57 发布

阅读量481

点赞数

分类专栏： Leetcode 文章标签：旋转图像 Rotate Image

本文链接：https://blog.csdn.net/God_Mood/article/details/87976680

版权

Leetcode 专栏收录该内容

227 篇文章 1 订阅

订阅专栏

题目链接：https://leetcode.com/problems/rotate-image/

这道题要求在原数组上修改，于是比较好的做法就是将对应的四个下标值对应入座，

难点在数组下标的对应情形，不过结合示意图走一个外层循环就很容易解决了。

AC 1ms beats 100% Java:

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