leetcode 54. 螺旋矩阵 、面试题29. 顺时针打印矩阵【数组】

定义四个变量分别表示矩阵上、下、左、右的行或列，然后按顺时针顺序遍历这些行或列，遍历过的行或列用四个变量的自增或自减来去除，没遍历完一行或一列后，都需要判断是否遍历完整个矩阵，否则会添加多余元素。

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new ArrayList<>();
        int height = matrix.length;
        if(height == 0)return res;
        int width = matrix[0].length;              
        int l=0, r=width-1, t = 0, b = height-1;
        while(res.size()<=(width)*(height) && t<=b && l<=r){
            for(int i=l; i<=r; i++){
                res.add(matrix[t][i]);                
            }
            if(++t>b)break;
            for(int i=t; i<=b; i++){
                res.add(matrix[i][r]);                
            }
            if(--r<l)break;
            for(int i = r; i>=l; i--){
                res.add(matrix[b][i]);              
            }
            if(--b<t)break;
            for(int i=b; i>=t; i--){
                res.add(matrix[i][l]);  
            }
            if(++l>r)break;
        }
        return res;
    }
}