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
相关推荐
QQ_21696290964 分钟前
基于微信小程序的智能膳食分析系统海绵宝宝转agent7 分钟前
Leetcode100 二叉树的中序遍历砚底藏山河11 分钟前
量化实战:行情数据 Schema 演进与向后兼容专业程序开发源11 分钟前
flask动漫推荐系统32319-计算机课程设计、毕业设计根目录下的猫13 分钟前
ROS 2 C++(rclcpp)版本,实现话题订阅、话题发布,以及完整编译运行流程FYKJ_201018 分钟前
springboot手工蜀绣在线销售系统60947-计算机课程设计、毕业设计vx_Biye_Design20 分钟前
springboot老年人用药智能管理系统38605-计算机课程设计、毕业设计QQ_216962909624 分钟前
基于C#(Asp.net)电竞陪玩信息管理系统的设计与实现vx_Biye_Design26 分钟前
springbootNBA数据分析系统平台42434-计算机课程设计、毕业设计Q264336502327 分钟前
【有源码】基于springboot的知识产权管理系统-知识产权咨询问答管理系统-知识产权价值评估管理系统