首页 > 代码库 > 不使用额外空间复杂度（缓存矩阵）顺时针旋转一个N*N的矩阵
不使用额外空间复杂度（缓存矩阵）顺时针旋转一个N*N的矩阵
import java.util.*;public class Transform { public int[][] transformImage(int[][] mat, int n) { // write code here for(int i=0;i<n/2;i++){ for(int j=i;j<n-1-i;j++){ int temp=mat[i][j]; mat[i][j]=mat[n-1-j][i]; mat[n-1-j][i]=mat[n-1-i][n-1-j]; mat[n-1-i][n-1-j]=mat[j][n-1-i]; mat[j][n-1-i]=temp; } } return mat; }}
这道题一定要注意总结规律，得到规律如下
N为这个矩阵的阶数，那个arr[i][j]旋转之后的位置是arr[j][N-1-i]
那么这道题如果可以使用额外数组，那么两重循环即可，如果不允许使用缓存矩阵，那么怎么办呢？
如图所示，把这个正方形看成一个洋葱，一层一层看（每一层包括上下左右四个边），第一层先从1位置开始看，沿着灰线的轨迹一次交换，这时需要一个临时变量temp保存位置一的数值，依次循环。看过之后接下来到了位置2，按照红线轨迹依次替换，同时需要temp，当i=0的时候j需要从0到i-1；当往内层时，j的起始位置和结束为止都和层数i有关。 层数为阶数的一般下取整，因为当阶数为奇数时，最中间一个为一层，不需要考虑
不使用额外空间复杂度（缓存矩阵）顺时针旋转一个N*N的矩阵
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。