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
相关推荐
无籽西瓜a7 分钟前
TCP三次握手与四次挥手详解含图解晨陌y9 分钟前
Maven完整配置教程:从零基础到实战,新手零踩坑凌波粒12 分钟前
LeetCode--704.二分查找(数组)SuniaWang12 分钟前
《Spring AI + 大模型全栈实战》学习手册系列·专题一:《RAG技术全景解析:从原理到架构设计》java1234_小锋12 分钟前
Java高频面试题:Spring是如何解决Bean的循环依赖?xiaoye-duck13 分钟前
《算法题讲解指南:动态规划算法--路径问题》--11.按摩师,12.打家劫舍II历程里程碑15 分钟前
43. TCP -2实现英文查中文功能计算机与认知19 分钟前
Linux Device Link机制代码探秘者19 分钟前
【算法篇】1.双指针你这个代码我看不懂22 分钟前
Java软引用对象的创建以及对象回收