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
相关推荐
江屿风15 小时前
【科普】【差集&交集概念落地云相册】流食般投喂数模竞赛Paid answer15 小时前
2023年五一杯数学建模A题无人机定点投放问题求解全过程完整文档及程序科学实验家15 小时前
dp子序列问题,好难呀wabs6661 天前
关于图论【卡码网117.软件构建的思考】mifengxing1 天前
LeetCode 41.缺失的第一个正数|Hard题O(n)+O(1)最优解法深度解析Tongzhi20261 天前
从部署到运维:通芝科技无感考勤一体机的全流程效率解析Wang's Blog1 天前
AI Agent白手起家30: 动态示例选择器之根据长度选择 Few Shot 示例markinmarkin1 天前
Spring 中Bean 的作用域有哪些?oyguyteggytrrwwwrt1 天前
自制交叉线路识别算法手写码匠1 天前
华为云Flexus+DeepSeek征文|Dify 多智能体协同编排实战:R1 规划 + V3 执行,构建企业 Agent 团队