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
相关推荐
论文复现现场2 分钟前
WRF、FEA 能用 L40S 加速吗?求解器检查、断点恢复与长期运行ZhengEnCi5 分钟前
用 AI 写代码为什么拼到最后还是拼人:算力瓶颈与领域专家提示词的本质差异啃瓜子的松鼠20 分钟前
泛微OAe9-后端二开异步调用秋天的怀念_David1 小时前
第二十一夜 · 数字黑洞与西西弗斯的惩罚外收内放1 小时前
Python基础语法练习题(73)Wang's Blog1 小时前
Java 项目实战: 交友项目 - 环信后台发送消息测试用户3721574261352 小时前
Java 操作 Word 脚注和尾注:添加、读取与删除碧海银沙音频科技研究院2 小时前
在PC电脑上用Whisper→Marian算法实现离线语音翻译功能小嘉丶学长2 小时前
Day14 · 字典与集合字节探索2 小时前
Spring Boot 接口幂等性设计:从唯一索引到 Redis+Lua 的工程实践