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
相关推荐
karry_k1 天前
MyBatis批量insert-select踩坑:useGeneratedKeys=true 可能让PostgreSQL返回大量插入结果karry_k1 天前
PostgreSQL 在 MyBatis 中执行正常 SQL 失效:一次 DELETE USING 踩坑记录vibecoding日记2 天前
双非如何快速入职字节等大厂大模型?真实案例分析:推理优化和投机解码yszaygr21382 天前
Verilog参数化游程编码RLE模块SamDeepThinking2 天前
从源码到代码:MyBatis-Flex 与 MyBatis-Plus 的逐项对比望易2 天前
刚设计的大模型架构-双域耦合认知框架她的男孩2 天前
Spring Boot 接 Flowable 工作流:用 3 个注解搭一个请假审批流程复杂网络2 天前
多个 Claude Code 与多个 Codex 协同工作:设计与实现方案荣码2 天前
LLM结构化输出:让AI返回JSON而不是废话,我踩了4个坑