面试：数组：旋转矩阵

题目

给第一个m*n的矩阵，按螺旋顺序返回所有元素

---

算法

越界的判断方法

---

import java.util.*;

public  class Solution{
    public ArrayList<Integer> spiralOrder(int[][] matrix){
        ArrayList<Integer> result=new ArrayList<Integer>();
        if(matrix.length==0)
            return result;
        int beginX=0,endX=matrix[0].length-1; //水平方向
        int beginY=0,endY=matrix.length-1; // 垂直方向

        while(true){
            //外从左到右
            for(int i=beginX;i<endX;++i)
                result.add(matrix[beginY][i]);
        //从上到下
        for(int i=beginY;i<endY;++i)
            result.add(matrix[i][endX]);
        if(beginX>--endY)  break;
        //从右到做
        for(int i=endY;i>=beginX;--i)
            result.add(matrix[endY][i]);
        if(beginY>--endY) break; //判断数组越界

        //从下到上
        for(int i=endY;i>=beginY;--i)
            result.add(matrix[i][beginX]);
        if(++beginX>endX) break;

        }

        return result;
    }
}