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
相关推荐
Highcharts.js1 小时前
Highcharts漏斗图表使用配置指南凌冰_5 小时前
数据结构 - 时间空间复杂度(一)武昌库里写JAVA5 小时前
SpringBoot+Vue 项目介绍Pniubi5 小时前
力扣2 . 两数相加戴·菲瑜6 小时前
为什么PPO难以做出顶级棋类引擎学长毕设6 小时前
基于SpringBoot的儿童慈善捐赠管理系统-附源码慧一居士6 小时前
@RestControllerAdvice 的注解作用和使用学长毕设7 小时前
基于SpringBoot非遗文化展示与传播平台设计与实现-附源码在所不辞兄8 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?金銀銅鐵9 小时前
用 Swing 重做操作数栈演示