本文共 1216 字，大约阅读时间需要 4 分钟。

问题分析

1 2 3

import java.util.*;public class Solution {       public ArrayList
   
     spiralOrder(int[][] matrix) {           ArrayList
    
      res = new ArrayList<>();        if(matrix.length == 0)            return res;        int top = 0, bottom = matrix.length-1;        int left = 0, right = matrix[0].length-1;        while( top < (matrix.length+1)/2 && left < (matrix[0].length+1)/2 ){               //上面  左到右            for(int i = left; i <= right; i++){                   res.add(matrix[top][i]);            }            //右边 上到下            for(int i = top+1; i <= bottom; i++){                   res.add(matrix[i][right]);            }            //下面  右到左            for(int i = right-1; top!=bottom && i>=left; i--){                   res.add(matrix[bottom][i]);            }            //左边 下到上            for(int i = bottom-1; left!=right && i>=top+1; i--){                   res.add(matrix[i][left]);            }            ++top;            --bottom;            ++left;            --right;        }        return res;    }}
    
   

以上述的例子为例，第一次循环，进入顺序表的就是 1，2，3，6，9，8，7，4；这时遍历里层的数据就可以理解为，重新又是一个新的二维数组，那么这里的长宽高起点位置就都需要改变了。

转载地址：http://nsog.baihongyu.com/