Leetcode hot100 螺旋矩阵【中等】

和旋转矩阵一样，这个题同样是模拟实现题，就是你脑子里咋想的，用代码还原出来就行。

连直觉都不用靠，过程就是图中画的那样，螺旋着走。

先给代码看看大致吧：

class Solution { public List<Integer> spiralOrder(int[][] matrix) { int size=matrix.length*matrix[0].length; List<Integer> list = new ArrayList<Integer>(); //初始化 int top=1; int bottom=matrix.length-1; int left=0; int right=matrix[0].length-1; //初始化 int x=0; int y=-1; //因为下面的循环里y要先++,所以y从-1开始 int count=0; while(true){ //先走，再判断 y++; //往右 while(y<=right) { list.add(matrix[x][y]);count++; y++; } if(count==size) break; y--;//走出去了一步，处理一下 right--;//右边界收缩 PS：不用怕边界收缩成负数, 负数了也无所谓，有count控制在合适的时机就退出了 x++;//先走一步 //往下 while(x<=bottom){list.add(matrix[x][y]);count++; x++;} if(count==size) break; x--;//走出去了一步，处理一下 bottom--;//下边界收缩 y--; //往左 while(y>=left){list.add(matrix[x][y]);count++;y--;} if(count==size) break; y++;//走出去了一步，处理一下 left++; //左边界收缩 x--; //往上走 while(x>=top){list.add(matrix[x][y]);count++;x--;} if(count==size) break; x++; ////走出去了一步，处理一下 top++; //上边界收缩 } return list; } }

其实就是脑海里演练整个过程，一开始先往右走。往右走就是x不变y一直加加，加到啥时候停下呢？到达右边界的时候，然后往下走，往下走就是y不变x一直加加，加到啥时候停下呢？到达下边界的时候，然后往左走，往左走就是x不变y一直减减，啥时候停下呢？到达左边界的时候。然后往上走，往上走就是y不变x一直减减，啥时候停下呢？到达上边界的时候。然后又开始往右走，这是一个循环。

这么一通分析，你就明白了，难点主要是两点：

难点1：一是4个边界的维护

难点2：二是退出循环的条件

难点1：边界处理最难受了。首先，四个边界是取不溢出的最大下标，还是取刚好溢出的下标呢？比如说我一行有4个数，右边界是y=3还是y=4呢？取前者的话用<=去判断边界，取后者的话用<去判断，直觉<=更方便，所以这里用不溢出的最大下标。再其次还要考虑，4个角上的值属于前一趟走的还是下一趟，我让他属于上一趟，直觉属于上一趟更方便。

难点2：退出循环的条件。与其乱七八糟的弄边界的判断（比如，right或者left到达边界并且top==left的时候 OR top或者bottom到达边界，我不确定对不对哈），不如直接弄个count计数，天才！