【Hot100】LeetCode—54. 螺旋矩阵

最新推荐文章于 2024-09-13 16:27:12 发布

山脚ice

最新推荐文章于 2024-09-13 16:27:12 发布

阅读量284

点赞数 3

分类专栏： # Hot100 文章标签： leetcode 矩阵算法

本文链接：https://blog.csdn.net/weixin_44382896/article/details/141251841

版权

Hot100 专栏收录该内容

93 篇文章 0 订阅

订阅专栏

1- 思路

四个指针实现

通过 top、bottom、left、right 四个指针实现
利用 while 循环，每次遍历一条边之后更新上述四个指针
- 每次更新后需要判断是否越界，越界则 break

2- 实现

⭐54. 螺旋矩阵——题解思路

在这里插入图片描述

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();

        // 四个指针
        int left = 0 ;
        int right = matrix[0].length-1;
        int top = 0;
        int bottom = matrix.length-1;

        while(true){

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


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

            // 底部行
            for(int i = right;left<=i;i--){
                res.add(matrix[bottom][i]);
            }
            bottom--;
            if(top>bottom) break;


            for(int i = bottom;i>=top;i--){
                res.add(matrix[i][left]);
            }
            left++;
            if(left>right) break;
        }


        return res;
    }
}