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
相关推荐
csdn_aspnet7 小时前
Java 霍尔分区算法(Hoare‘s Partition Algorithm)霸道流氓气质7 小时前
通义灵码 IDEA 插件完全使用指南诸葛务农7 小时前
道路行驶条件下电动汽车永磁电机的有效使用寿命及永磁体的失效和回收再利用(下)snow@li7 小时前
AI:理解 大数据、算法、算力、电力、生成式AI、token 之间的关系Percep_gan7 小时前
Java8中的stream的测试使用砍材农夫8 小时前
物联网实战:Spring Boot MQTT | MQTT 设备模拟器演示(附源码)小智老师PMP8 小时前
零基础能不能考PMP?零基础专属学习路径+全套扶持体系Dillon Dong8 小时前
【风电控制】FPGA采集Vdc的ADC增益系数解析——从数字码到实际电压的桥梁EAIReport8 小时前
Spring AI 详解:Java 开发者快速落地 AI 应用YDS8298 小时前
DeepSeek RAG&MCP + Agent智能体项目 —— Agent执行链路设计之ReAct Loop