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
相关推荐
文丑颜不良啊几秒前
LeetCode1181~1200题目解析释厄6234 分钟前
矢量词汇向下不向上公理即词汇归位定律——肤浅即表面海绵宝宝转agent9 分钟前
Leetcode100+面经会编程的吕洞宾13 分钟前
Spring Boot 镜像瘦身实战:从 450MB 瘦到 180MBShaoshing15 分钟前
LeetCode100 283.移动零海绵宝宝转agent15 分钟前
LeetCode100个人题解+java面经总结文丑颜不良啊18 分钟前
LeetCode1201~1220题目解析香蕉大香蕉(06敬畏市场)20 分钟前
高频八股 · JVM(7):方法区、元空间与字符串常量池LazyHunter924 分钟前
Spring Boot 3 微服务实践指南zzu123zsw28 分钟前
从 SPI 契约到独立 ClassLoader 隔离:Spring Boot 插件热插拔架构设计与内存泄露防御