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

代码:

复制代码
  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

相关推荐
RainbowSea6 小时前
12. LangChain4j + 向量数据库操作详细说明
java·langchain·ai编程
RainbowSea6 小时前
11. LangChain4j + Tools(Function Calling)的使用详细说明
java·langchain·ai编程
考虑考虑10 小时前
Jpa使用union all
java·spring boot·后端
用户37215742613510 小时前
Java 实现 Excel 与 TXT 文本高效互转
java
浮游本尊11 小时前
Java学习第22天 - 云原生与容器化
java
渣哥13 小时前
原来 Java 里线程安全集合有这么多种
java
间彧13 小时前
Spring Boot集成Spring Security完整指南
java
间彧13 小时前
Spring Secutiy基本原理及工作流程
java
Java水解14 小时前
JAVA经典面试题附答案(持续更新版)
java·后端·面试
洛小豆17 小时前
在Java中,Integer.parseInt和Integer.valueOf有什么区别
java·后端·面试