矩阵题目:顺时针顺序打印矩阵

代码:

复制代码
  public static List<Integer> spiralOrder(int[][] matrix) {
        //上
        int top = 0;
        //下
        int bottom = matrix.length-1;
        //左
        int left = 0;
        //右
        int right = matrix[0].length-1;
        // b决定下边界 d决定右边界
        List<Integer> order = new ArrayList<>();
        //不能跳跃打印,顺序逻辑,一方不满足 直接break
        if(matrix.length == 1){
            for(int i = 0; i < matrix[0].length; i++){
                order.add(matrix[0][i]);
            }
            return order;
        }
        if(matrix[0].length == 1){
            for(int i = 0; i < matrix.length; i++){
                order.add(matrix[i][0]);
            }
            return order;
        }
        while (left <= right && top <= bottom) {
            for (int column = left; column <= right; column++) {
                order.add(matrix[top][column]);
            }
            for (int row = top + 1; row <= bottom; row++) {
                order.add(matrix[row][right]);
            }
            if(left + 1 > right || top + 1 > bottom){
                break;
            }
            for (int column = right - 1; column > left; column--) {
                 order.add(matrix[bottom][column]);
            }
            for (int row = bottom; row > top; row--) {
                 order.add(matrix[row][left]);
            }
            left++;
            right--;
            top++;
            bottom--;
        }
        return order;
    }

其关键点在于 **if(left + 1 > right || top + 1 > bottom)**这句代码 其用来结束两种情况

**1.left + 1 > right :**此时已经完成了顺时针左到右的打印,所以需要+1,如果此时left+1>right,代表左右之间没有空行了,之间结束循环,返回

类比这种情况,在完成第一次顺时针打印后,left++变成1,right--变成1,但是上下之间还是有空行 ,所以如果不执行if(left + 1 > right){break;},则最后还会执行自下向上的打印,最后的打印结构会多一个5


**2.top + 1 > bottom:**这种情况是考虑到上下已经没有行了,但是左右还有行的情况,但这种情况时

类比这种情况,如果不判断top+1 > bottom则结束循环的话,那么在执行第二遍顺时针打印时,发现左右还有空间 (left = 1 right = 2)此时还会执行一个自右向左的打印,最终结果会多一个6

相关推荐
行者-全栈开发21 分钟前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化
java·spring boot·后端
CoderYanger33 分钟前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis
大胖爱学习_MJ3 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python
吃我一窝jio3 小时前
Java博客极简写作三支柱
java
知识搬运临时工3 小时前
双路服务器跑得比单路慢:JVM 没看见内存的距离
java·后端
吃我一窝jio3 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Flynn Liang4 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao4 小时前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮4 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋4 小时前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器