public class test28 {
public static void rotate(int[][] matrix){
int a =0;
int b =0;
int c = matrix.length-1;
int d = matrix[0].length-1;
while (a < c){//由于是正方形,所以行越界列一定越界
rotateEdge(matrix , a++ , b++ , c-- ,d--);
}
}
public static void rotateEdge(int[][] m, int a, int b, int c,int d){
int tmp = 0;
for(int i =0 ; i < d-b ;i++){//有多少组次
//m[a][b+i]上面一组
//m[a+i][d]右边一组
//m[c][d-i]下面一组
//m[c-i][b]左边一组
//然后不断组与组变换解决
tmp = m[a][b+i];
m[a][b+i] = m[c-i][b];
m[c-i][b] = m[c][d-i];
m[c][d-i] = m[a+i][d];
m[a+i][d] =tmp;
}
}
}
原地旋转正方形矩阵
听风客12024-08-06 9:40
相关推荐
qfljg15 分钟前
OpenRewrite 实战指南Sylvia33.19 分钟前
LOL实时数据接入深度解析:从WebSocket到完整数据模型2601_962071576 小时前
【Java报错已解决】org.springframework.beans.factory.BeanCreationExceptionzww89491116 小时前
酒馆预约系统开发实战:从需求分析到上线全流程指南淡海水7 小时前
07-04-并发-ConcurrentBag-T-工作窃取WorkStealing算法leobertlan7 小时前
好玩系列:训练一个神经网络模型指导小孩玩游戏2-大局观教练Tisfy8 小时前
LeetCode 3876.构造奇偶一致的数组 II:三种情况分类讨论(其实还是脑筋急转弯)乐迪信息8 小时前
智慧港口船舶AI算法实现在线状态监测zww89491119 小时前
匿名树洞系统开发实战:从需求分析到部署指南黑马程序员毕设10 小时前
基于Java的医院药品管理系统的优化设计与实现