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

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

题意： 给定一个m*n的矩阵，求矩阵中元素的螺旋序列（从矩阵的左上角开始顺时针遍历矩阵的最外层元素）。

这个题比较简单，考察的是对数据的处理方式，我们先遍历矩阵的最外层元素，再遍历第二层，第三层……前面的每一层都是能构成一个回路，但是最后一层可能是回路，也可能不是，这取决于矩阵的行列中的较小值是否可以被2整除。我们只需要在最后一层元素额外考虑一下即可；

下面是代码：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<>();
        if(matrix == null || matrix.length == 0)
            return list;
        int row = matrix.length;
        int col = matrix[0].length;
        int min = Math.min(row,col);
        for(int i=0;i<min/2;i++){        //依次遍历min/2个回路中的元素
            int ii = i;
            int jj = i;
            while(jj < col-i-1){
                list.add(matrix[ii][jj++]);
            }
            while(ii < row-i-1){
                list.add(matrix[ii++][jj]);
            }
            while(jj > i){
                list.add(matrix[ii][jj--]);
            }
            while(ii > i){
                list.add(matrix[ii--][jj]);
            }
        }
        if(min%2 == 1){                            //考虑最后一层不是回路的情况
            int k = min/2;
            int kk = min/2;
            if(col <= row){
                while(kk < row-k){
                    list.add(matrix[kk++][k]);
                }
            }else{
                while(kk < col-k){
                    list.add(matrix[k][kk++]);
                }
            }
        }
        return list;
    }
}