leetcode 54. 螺旋矩阵

原题链接

1. 记录行和列
2. 定义一个列表用来记录遍历结果
3. 统计 上 下 左 右
4. while(true)的时候，即无限执行，直到break
5. 从左到右，从上到下，从右到左，从下到上 遍历矩阵，将结果add进入ans中
6. 注意：每次执行向内缩进后，判断一下 边界是否越界，例如 t 是否 还是小于 b.
7. 因为不能出现左等于右边界的情况：此时相当与重叠了

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        //统计行和列
        int row = matrix.length;
        int col = matrix[0].length;
        List<Integer> ans = new ArrayList<Integer>();
        int l = 0, r = col - 1, t = 0, b = row - 1;
        while(true){
            for(int i = l; i <= r; i++){
               ans.add(matrix[t][i]); 
            }
            t++;
            if(t > b) break;
            for(int i = t; i <= b; i++){
               ans.add(matrix[i][r]); 
            }
            r--;
            if(r < l) break;
            for(int i = r; i >= l; i--){
               ans.add(matrix[b][i]); 
            }
            b--;
            if(b < t) break;
            for(int i = b; i >= t; i--){
                ans.add(matrix[i][l]);
            }
            l++;   
            if(l > r) break;
        }
        return ans;
    }
}