54. Spiral Matrix (Matrix)

设置toprow bottomrow leftcol rightcol来标记边界，然后对每一条边界进行循环 要是list的size等于matrix的size的话 就表明结束了

 

 

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return res;
        }
        int row = matrix.length;
        int col = matrix[0].length;
        int n = row * col;
        int toprow = 0;
        int bottomrow = row - 1;
        int leftcol = 0;
        int rightcol = col - 1;
        
        while(res.size() < n) {
            for(int i = leftcol; i <= rightcol; i++) {
                res.add(matrix[toprow][i]);
            }
            if(res.size() == n) break;
            toprow++;
            
            for(int i = toprow; i <= bottomrow; i++) {
                res.add(matrix[i][rightcol]);
            }
            if(res.size() == n) break;
            rightcol--;
            
            for(int i = rightcol; i >= leftcol; i--) {
                res.add(matrix[bottomrow][i]);
            }
            if(res.size() == n) break;
            bottomrow--;
            
            for(int i = bottomrow; i >= toprow; i--) {
                res.add(matrix[i][leftcol]);
            }
            if(res.size() == n) break;
            leftcol++;
            
        }
        return res;
        
    }
}