class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        if(matrix.length == 0 || matrix[0].length==0)
            return new ArrayList();
        int size = matrix.length*matrix[0].length;
        List<Integer> result = new ArrayList(size);
        for(int top=0, bot=matrix.length, left=0, right=matrix[0].length;
            result.size()!=size;
            top++, bot--, left++, right--){
            for(int i=top,j=left;j<right;j++){
                result.add(matrix[i][j]);
            }
            for(int i=top+1,j=right-1;i<bot;i++){
                result.add(matrix[i][j]);
            }
            for(int i=bot-1,j=right-2;j>left&&i>top;j--){
                result.add(matrix[i][j]);
            }
            for(int i=bot-1,j=left;i>top&&j<right-1;i--){
                result.add(matrix[i][j]);
            }
        }
        return result;
    }
}