【leetcode】54.(Medium) Spiral Matrix-优快云博客

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/84255343

本文详细解析了一种矩阵螺旋遍历的算法实现，通过计算边界循环次数，依次将上、右、下、左边界元素加入结果列表，实现了对任意大小矩阵的螺旋顺序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：
首先计算一下上、右、下、左的边界总共会循环多少次，然后依次加进结果里面就可以了。

提交代码：

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res=new ArrayList<Integer>();
        if(matrix.length==0)	return res;
        
        int cntUp=(int)Math.ceil(matrix.length/2.0);
        int cntBottom=matrix.length/2;
        int cntLeft=matrix[0].length/2;
        int cntRight=(int)Math.ceil(matrix[0].length/2.0);
        int pUp=0,pBottom=0,pLeft=0,pRight=0;

     while(pUp<cntUp||pBottom<cntBottom||pLeft<cntLeft||pRight<cntRight) {
        	// up
        	if(pUp<cntUp) {
        	for(int j=pUp;j<matrix[0].length-pUp;j++) 
        		res.add(matrix[pUp][j]);
        	pUp++;
        	}
        	
        	//right
        	if(pRight<cntRight) {
        	for(int j=pRight+1;j<matrix.length-pRight-1;j++) 
        		res.add(matrix[j][matrix[0].length -1-pRight]);
        	pRight++;
        	}

        	//bottom
        	if(pBottom<cntBottom) {
        	for(int j=matrix[0].length-1-pBottom;j>=pBottom;j--)
        		res.add(matrix[matrix.length-1-pBottom][j]);
        	pBottom++;
        	}
        	
        	//left
        	if(pLeft<cntLeft) {
        	for(int j=matrix.length-2-pLeft;j>pLeft;j--)
        		res.add(matrix[j][pLeft]);
        	pLeft++;
        	}
        }
        	
        return res;	
    }
}