数据—将一个N*N矩阵顺时针旋转90度

最新推荐文章于 2021-06-25 20:49:04 发布

原创

最新推荐文章于 2021-06-25 20:49:04 发布 · 4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#矩阵旋转

本文介绍了如何将一个N*N的矩阵顺时针旋转90度，强调在不使用额外空间的情况下，通过逐层旋转来完成操作。详细阐述了问题背景及实现方法。

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

问题

1.6 问题：将一个N*N矩阵顺时针旋转90度（其他形如顺时针180度，或者逆时针90度都一样的思路），不占用额外空间

实现

按照规律一层一层逐个进行旋转

/**
     * 1.6 问题：将一个N*N矩阵顺时针旋转90度（其他形如顺时针180度，或者逆时针90度都一样的思路），不占用额外空间
     * 思路：一层一层逐个进行旋转
     * time:o(n^2)
     * space:o(1)
     */
    public static void rotate(int[][] matrix, int n){
   
   
        for