LeetCode刷题之第54题

题目描述：

题目分析：

这道题目最关键的应当是掌握好边界问题，我们可以把一圈螺旋作为一次循环，设置一个计数变量，用来记录当前循环到的圈数并用来计算下一圈的开始位置。需要注意的是当二维数组并不是一个正方形时，可能会产生错误，我对于这个问题的解法是每次跑完一圈中的一个边，我都去判断一下是否已经跑完（跑完的标准很简单，就是添加到list集合的数据等于数组中的数据），跑完了则直接退出。这里面对于“[]”这个输入样例，我感觉比较坑，解决的也不是很好（利用try catch解决的），希望哪位大神看到后评论区加以指点。

代码：

import java.util.*;

public class SpiralOrder {
    public static void main(String[] args) {
        int[][] nums = {

        };
        List<Integer> list = spiralOrder(nums);

        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i)+", ");
        }
        //System.out.println("高为:"+h+" 宽:"+w);
    }
    public static List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<>();
        if (matrix==null)
            return null;
        try{
            int[] nums = matrix[0];
        }catch (ArrayIndexOutOfBoundsException e){
            
            return list;
        }
        int h = matrix.length;       //记录当前二维数组的行数
        int w = matrix[0].length;    //记录当前二维数组的列数
        int i = 0;                   //初始化用来螺旋读数的辅助下标
        while (list.size()<h*w){
            for (int j = i; j < w-i; j++) {
                list.add(matrix[i][j]);
            }
            if (list.size()==h*w)
                break;
            for (int j = i+1; j < h-i; j++) {
                list.add(matrix[j][w-i-1]);
            }
            if (list.size()==h*w)
                break;
            for (int j = w-i-2; j >=i ; j--) {
                list.add(matrix[h-i-1][j]);
            }
            if (list.size()==h*w)
                break;
            for (int j = h-i-2; j >=i+1 ; j--) {
                list.add(matrix[j][i]);
            }
            if (list.size()==h*w)
                break;
            i++;
        }
        return list;
    }
}

结果展示：