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
相关推荐
血色橄榄枝4 小时前
基于用户注册信息的关键词检测挑战赛「Datawhale AI 夏令营」Java搬码工5 小时前
CompletableFuture 完整详解 + 全场景使用案例许心月5 小时前
Java学习资料网站汇总c238565 小时前
第二篇:《测试指挥官:可视化单题自测框架(含 assert 实操)》帅次6 小时前
Kotlin 与 Java 互操作:混合工程里的平台类型与 API 边界六点_dn6 小时前
Linux学习笔记-printf命令X-⃢_⃢-X6 小时前
一、第一阶段:认识 Spring Boot前端工作日常6 小时前
我学习到的Java程序的生命周期SunnyDays10117 小时前
Java 实现 PDF 页面删除、排序、旋转和裁剪遥感知识服务7 小时前
Sentinel-1 + DEM + FwDET + 随机森林:从快速水深初估到多因子误差修正