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
相关推荐
冰冰菜的扣jio19 小时前
Redis缓存问题——一致性问题、事务、持久化施棠海20 小时前
监听与回调的三个demomit6.82420 小时前
mysql exe2501_9011478320 小时前
动态规划在整除子集问题中的应用与高性能实现分析中草药z20 小时前
【嵌入模型】概念、应用与两大 AI 开源社区(Hugging Face / 魔塔)毕设源码-钟学长20 小时前
【开题答辩全过程】以 家政服务平台为例,包含答辩的问题和答案知乎的哥廷根数学学派21 小时前
基于数据驱动的自适应正交小波基优化算法(Python)ADI_OP21 小时前
ADAU1452的开发教程10:逻辑算法模块xingzhemengyou121 小时前
C语言 查找一个字符在字符串中第i次出现的位置