[Java][Leetcode middle] 54. 螺旋矩阵

官解

采用四个变量分别记录上下左右
然后根据循环方向分别移动一格，然后判断是否需要退出循环。

classSolution{publicList<Integer>spiralOrder(int[][]matrix){List<Integer>res=newArrayList<>();if(matrix==null||matrix.length==0||matrix[0].length==0)returnres;inttop=0;intbottom=matrix.length-1;intleft=0;intright=matrix[0].length-1;while(true){// 左到右for(inti=left;i<=right;i++)res.add(matrix[top][i]);// 向下一格并判断是否超出边界if(++top>bottom)break;// 上到下for(inti=top;i<=bottom;i++)res.add(matrix[i][right]);// 左if(--right<left)break;// 右到左for(inti=right;i>=left;i--)res.add(matrix[bottom][i]);// 上if(--bottom<top)break;// 下到上for(inti=bottom;i>=top;i--)res.add(matrix[i][left]);// 右if(++left>right)break;}returnres;}}