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
相关推荐
小bo波3 小时前
Java Swing 图形用户界面实验 —— 从算术练习到游戏开发的完整实践咖啡八杯4 小时前
GoF设计模式——备忘录模式HjhIron8 小时前
面试常客:字符串算法从入门到进阶吴佳浩9 小时前
DeepSeek DSpark:Confidence-Scheduled Speculative Decoding 技术解析触底反弹10 小时前
🧠 搞懂 Token,才算真正入门大模型——从分词原理到 Embedding 语义实战SamDeepThinking14 小时前
裁掉那个差程序员后,给你看团队里高手的代码:这个习惯,希望你有vivo互联网技术14 小时前
ICLR 2026 | 基于后验采样的图像恢复方法LearnIR:人脸去阴影、去雾朕瞧着你甚好15 小时前
技术雷达 & Java 集成评估报告 — Apache Tika 3.3.1浮生望16 小时前
JS字符串与回文算法:从包装类到双指针的面试进阶之路黄敬峰16 小时前
面试必刷:从JS底层包装类到双指针,彻底搞懂字符串与回文算法