54. 螺旋矩阵

采用模拟的方案顺时针遍历所有元素

时间O(m*n)(需要遍历所有节点)，空间O(1)

    public List<Integer> spiralOrder(int[][] matrix) {
        LinkedList<Integer> res = new LinkedList<>();
        if(matrix==null || matrix.length==0) return res;
        int left=0,right=matrix[0].length-1,top=0,bottom=matrix.length-1;
        int numEle = matrix.length*matrix[0].length;
        while(numEle>0){
            // 由左向右遍历
            for(int i=left; i<=right && numEle>0 ;i++){
                res.add(matrix[top][i]);
                numEle--;
            }
            top++;
            // 由上向下遍历
            for(int i=top; i<=bottom && numEle>0 ; i++){
                res.add(matrix[i][right]);
                numEle--;
            }
            right--;
            // 由右向左遍历
            for(int i=right;i>=left && numEle>0;i--){
                res.add(matrix[bottom][i]);
                numEle--;
            }
            bottom--;
            // 由下向上遍历
            for(int i=bottom;i>=top && numEle>0;i--){
                res.add(matrix[i][left]);
                numEle--;
            }
            left++;
        }
        return res;
    }