54. Spiral Matrix

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 ]
]

螺旋输出数组内容：

数组结构  范围由 四个值控制  每边的循环需要三个值控制，行不动&列加减   列不动&行加减  每走一边有一个参数值范围减小

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
      
        List<Integer> list=new ArrayList<Integer>();
          if(matrix==null||matrix.length==0) return list;
        int top=0;
        int bottom=matrix.length-1;
        int left=0;
        int right=matrix[0].length-1;
        
        while(true){
            for(int i=left;i<=right;i++){
                list.add(matrix[top][i]);
            }
            top++;
            if(top>bottom)break;
            for(int i=top;i<=bottom;i++){
                list.add(matrix[i][right]);
            }
            right--;
            if(right<left) break;
            for(int i=right;i>=left;i--){
                list.add(matrix[bottom][i]);
            }
            bottom--;
            if(bottom<top) break;
            for(int i=bottom;i>=top;i--){
                list.add(matrix[i][left]);
            }
            left++;
            if(left>right) break;
        }
        return list;
        
        
        
    }
    
}