leetcode------Spiral Matrix

标题：	Spiral Matrix
通过率：	20.8%
难度：	中等

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

前面先做了通过率高的第一个版本，那个给的是2Dmatrix，做这个题目的时候我没有看清楚，直接按照2Dmatrix做的，所以一直出现问题。

需要注意的是本题是M*N，所以M和N中有可能为空，有可能有一个是1，那么再循环的时候就要认真去考虑了。

直接看代码了：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> result=new ArrayList<Integer>();
                if (matrix == null || matrix.length == 0 
            || matrix[0].length == 0) {
            return result;   
        }
        int m=matrix.length,n=matrix[0].length;
        int startX=0,startY=0,endX=m-1,endY=n-1;
        while(startX<=endX&&startY<=endY){
            result=getvalue(result,matrix,startX,endX,startY,endY);
            startX++;
            startY++;
            endX--;
            endY--;
        }
        return result;
        
    }
    public ArrayList<Integer> getvalue(ArrayList<Integer> res,int[][] matrix,int startX,int endX,int startY,int endY){
        if(startX==endX){
            for(int i=startY;i<=endY;i++){
            res.add(matrix[startX][i]);
        }
            return res;
        }
        else if(startY==endY){
            for(int i=startX;i<=endX;i++){
             res.add(matrix[i][startY]);
            }
            return res;
        }

        for(int i=startY;i<=endY;i++){
            res.add(matrix[startX][i]);
        }
        for(int i=startX+1;i<=endX;i++){
            res.add(matrix[i][endY]);
        }
        for(int i=endY-1;i>=startY;i--){
            res.add(matrix[endX][i]);
        }
        for(int i=endX-1;i>=startX+1;i--){
            res.add(matrix[i][startY]);
        }
        return res;
        
    }
}