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
相关推荐
wabs6663 小时前
关于贪心算法的思考2601_957884843 小时前
面向内容合规性的短视频矩阵分发机制:感知哈希去重与语义检索优化实践社交怪人3 小时前
【判断大小】信息学奥赛一本通C语言解法(题号1043)许彰午3 小时前
14_Java泛型完全指南Snasph3 小时前
GNU Make 用户手册(中文版)智慧物业老杨3 小时前
司法绿色通道下的物业纠纷数智化解决方案——基于“三优先“机制的全流程技术落地实践2601_961194024 小时前
2026初级会计实务公式总结大全|计算题公式手册PDF做个文艺程序员4 小时前
第1篇:K8s 核心概念精讲:Pod、Deployment、Service 与 Namespace——Java 开发者快速上手指南江澎涌4 小时前
拆解与 AI 的一次对话sheeta19984 小时前
LeetCode 每日一题笔记 日期:2026.06.02 题目:3635. 最早完成陆地和水上游乐设施的时间 II