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
相关推荐
OPEN-F5 小时前
ROS2系列教程:上位机建图与导航(原理综合)weixin_307779135 小时前
C++代码实现MATLAB中的fitrtree函数功能奇牙coding6 小时前
Codex CLI 升级后多文件编辑静默失效:config.yaml 枚举变更排查与修复指南tomwang03226 小时前
路径优化建模、优化算法分类及工程化小结小羊没烦恼!6 小时前
Ajax与JSON的一些总结Lhappy嘻嘻6 小时前
读懂 JVM:内存模型、类加载机制、分代回收黄俊懿6 小时前
【架构师从入门到进阶】第六章:服务集群优化——第八节:线程数公式Rain的Java大神之路6 小时前
别再死磕 MySQL 了:向量数据库与 RAG 生产落地实录(Java 工程师专场)七夜zippoe6 小时前
Spring AI 是什么?Java 工程师的 AI 开发第一站2501_926978336 小时前
人机通信协议--人和机器之间的交互想象