算法（LeetCode_面试题29_顺时针打印矩阵）

算法

概：今日份的LeetCode每日一题，这道题被判为简单难度，看题直接出思路的那种，但是，我还是交了很多很多次，错了好些个地方，主要自己写代码太不注意细节，所以记录一手。
来源：力扣（LeetCode）
链接：顺时针打印矩阵

题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制

0 <= matrix.length <= 100
0 <= matrix[i].length <= 100

思路和蛋疼的地方

• 乍一看这个题目，就这？就这？我直呼就这，因为有规律的打印矩阵的确是比较简单的（印象里面试题都是大佬们才摸得东西，就很难），这道题要求顺时针打印矩阵，做好标记，写个大回环，冲冲冲！
• 我的思路是做六个变量，俩个作为遍历矩阵得时候用到得循环变量，另外四个作为动态得上下边界来卡这俩个循环变量，绕矩阵一周，可以将其分为一个矩形得四条边，所以我就在一个大循环（绕矩阵绕到结束）中写了四个小循环（执行一条边）。每条边执行结束之后，对相应得边界标记进行小小得改变。
• 好了，大体思路就这样，码完代码就开始出错，首先各种越界问题就开始了，当时我的小循环代码大概是这样的（举例俩条边）

for(j1 = j3;j1<=j2;j1++)
            {
                a[r] = matrix[i1][j1];
                r++;
                if(r == a.length)
                {
                    i2 = i3;
                    j2 = j3;
                    break;
                }
            }
            i3++;
            for(i1 = i3;i1<=i2;i1++)
            {
                a[r] = matrix[i1][j1];
                r++;
                if(r == a.length)
                {
                    i2 = i3;
                    j2 = j3;
                    break;
                }
            }
            j2--;

由于没有开编译器，我也不知道数组越界到底是a（最终返回得数组）越界了还是matrix越界了，将代码改成debug格式之后，得到结论，a没问题，问题出在matrix上.

检索许久，发现第一条边执行结束之后j1已经大于其边届j2了，而不是我想的，第一条边跑完之后纵向坐标不变，开始变横向坐标，就能直接90度拐弯，毕竟跳出循环得条件摆在那里了，就是要越界才会跳出，之后我在每条边之后加了一句将刚才执行的坐标卡到边界上的语句。

• 下一个蛋疼的地方，我的跳出大循环最开始是这样写的

if(j3>=j2||i3>=i2)
            {
                break;
            }

乍一看，当俩个边界重合了，就跳出，似乎没问题，但是后来事实证明，如果有俩个边界重合，而另外俩个还离了老远，这就会有一个边没有遍历到，于是我改成了下面这样。

if(j3>j2||i3>i2)
            {
                break;
            }

所以说当俩条边错过了就跳出，似乎没问题了，然后数组a就报越界了。。。啊，因为我只在最后写了跳出判断，于是我得在每一条边走完之后都做一次跳出判断

• 打住，还没完，还有，还有个输入为空数组的情况，这种边界情况我日常忘记处理，这次给我的报错方式是返回数组的声明报错了

int [] a = new int [(matrix.length*matrix[0].length)];

因为我读不到matrix[0].length，由于其为空，所以matrix[0]属于越界（好刁钻.jpg）

Java代码

public class Solution {
    public int[] spiralOrder(int[][] matrix) {
        if(matrix.length==0)
        {
            int [] a = new int [0];
            return a;
        }
        int [] a = new int [(matrix.length*matrix[0].length)];
        int i1 = 0;
        int j1 = 0;
        int i2 = matrix.length-1;
        int j2 = matrix[0].length-1;
        int i3 = 0;
        int j3 = 0;
        int r = 0;
        while(true)
        {
            for(j1 = j3;j1<=j2;j1++)
            {
                a[r] = matrix[i1][j1];
                r++;
            }
            i3++;
            j1=j2;
            if(j3>j2||i3>i2)
            {
                break;
            }
            for(i1 = i3;i1<=i2;i1++)
            {
                a[r] = matrix[i1][j1];
                r++;
            }
            j2--;
            i1=i2;
            if(j3>j2||i3>i2)
            {
                break;
            }
            for(j1 = j2;j1>=j3;j1--)
            {
                a[r] = matrix[i1][j1];
                r++;
            }
            i2--;
            j1=j3;
            if(j3>j2||i3>i2)
            {
                break;
            }
            for(i1 = i2;i1>=i3;i1--)
            {
                a[r] = matrix[i1][j1];
                r++;
            }
            j3++;
            i1=i3;
            if(j3>j2||i3>i2)
            {
                break;
            }
        }
        return a;
    }
}