【刷题1】LeetCode 48. 旋转图像 java题解

最新推荐文章于 2024-09-27 15:30:00 发布

奔跑的废柴

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量156

点赞数

分类专栏： LeetCode 文章标签： leetcode java 算法数组

本文链接：https://blog.csdn.net/weixin_42970433/article/details/110184298

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

题目

https://leetcode-cn.com/problems/rotate-image/
在这里插入图片描述

分析

先转置矩阵。再交换列。
在这里插入图片描述

题目中的例子2旋转过程如下：
在这里插入图片描述

复杂度

时间复杂度：O(N^2).
空间复杂度：O(1) 由于旋转操作是就地完成的。

代码

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