LeetCode-54. 螺旋矩阵

红太狼 2024-03-26 14:02 14阅读 0赞

题目来源  
[54. 螺旋矩阵][54.]

### 题目思路 ###

while循环只遍历"环"，不成环就不遍历了  
![在这里插入图片描述][9b3ea4d9fddb44ab87d3f9a75f9f43b1.png]  
**四个边界**

*  上边界 top : 0
 *  下边界 bottom : matrix.length - 1
 *  左边界 left : 0
 *  右边界 right : matrix\[0\].length - 1

**矩阵不一定是方阵**  
top < bottom && left < right 是循环的条件  
无法构成“环”了，就退出循环，退出时可能是这 3 种情况之一：  
top == bottom && left < right —— 剩一行  
top < bottom && left == right —— 剩一列  
top == bottom && left == right —— 剩一项（也算 一行/列）  
处理剩下的单行或单列  
因为是按顺时针推入结果数组的，所以  
剩下的一行，从左至右 依次推入结果数组  
剩下的一列，从上至下 依次推入结果数组

**比如\[\[3\],\[4\]\]**  
左右相等，那么我们从上至下遍历

if(left == right){
        
       for(int i = top;i<=bottom;i++){
        
           list.add(matrix[i][left]);
       } 
    }

### 代码实现 ###

class Solution {
        
        public List<Integer> spiralOrder(int[][] matrix) {
        
            ArrayList<Integer> list = new ArrayList<>();
            int left = 0;
            int top = 0;
            int bottom = matrix.length-1;
            int right = matrix[0].length-1;
            while(left < right && top < bottom){
        
                // 上层
                for(int i = left;i< right;i++){
        
                    list.add(matrix[top][i]);
                }
                //右侧
                for(int i = top;i< bottom;i++){
        
                    list.add(matrix[i][right]);
                }
                //下侧
                for(int i = right;i>left;i--){
        
                    list.add(matrix[bottom][i]);
                }
                //左侧
                for(int i = bottom;i>top;i--){
        
                    list.add(matrix[i][left]);
                }
                left++;
                top++;
                bottom--;
                right--;
            }
    
            if(top == bottom){
        
                for(int i = left;i<=right;i++){
        
                    list.add(matrix[top][i]);
                }
            }else if(left == right){
        
                for(int i = top;i<=bottom;i++){
        
                    list.add(matrix[i][left]);
                } 
            }
            return list;
        }
    }

![在这里插入图片描述][358e454f8c044977b5bdfc17e50b8e14.png]

[54.]: https://leetcode.cn/problems/spiral-matrix/
[9b3ea4d9fddb44ab87d3f9a75f9f43b1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/bf41d3e65db64c43b334e07a68fc2310.png
[358e454f8c044977b5bdfc17e50b8e14.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/ba6e23480569499dbcc41b0d66a7905d.png