leetcode:　Spiral Matrix

最新推荐文章于 2025-12-05 21:56:57 发布

原创最新推荐文章于 2025-12-05 21:56:57 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文详细阐述了如何使用循环遍历二维矩阵的螺旋顺序，包括遍历逻辑、代码实现及示例说明。

螺旋遍历矩阵。　　　由于矩阵长宽给定，实际上可以看成一圈一圈遍历矩阵．．．．前一圈和后一圈所访问的元素的横纵坐标范围是有规律地．．．．记录遍历的圈数和访问的元素个数，利用循环分别访问每一圈的四条边即可．．．

public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        int sum=0;
        int m = matrix.length;
        ArrayList<Integer> res = new ArrayList<Integer>();
        if(m==0)
        {
            return res;
        }
        int n = matrix[0].length;
        int st=0;
        while(sum<m*n)
        {
            for(int i=st;i<=n-1-st;i++)
            {
                res.add(matrix[st][i]);
                sum++;
                if(sum==m*n)
                {
                    return res;
                }
            }
            for(int i=st+1;i<=m-2-st;i++)
            {
                res.add(matrix[i][n-1-st]);
                sum++;
                if(sum==m*n)
                {
                    return res;
                }
            }
            for(int i=n-1-st;i>=st;i-- )
            {
                res.add(matrix[m-1-st][i]);
                sum++;
                if(sum==m*n)
                {
                    return res;
                }
            }
            for(int i=m-2-st;i>=st+1;i--)
            {
                res.add(matrix[i][st]);
                sum++;
                if(sum==m*n)
                {
                    return res;
                }
            }
            st++;
        }
        return res;
    }
}