面试：数组：旋转矩阵

题目

算法

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;
}
}