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

这道题就是按照螺旋顺序了来打印矩阵中的元素，可以先打印最外层的，再打印倒数第二层的，需要注意的是，如果是总共有偶数层那就直接循环到层数/2，如果有奇数层那就要循环到/2+1，而且在循环的时候，要判断一下上下层是否会重复，左右层是否会重复。

	public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<Integer>();
        int m = matrix.length;
        if(m==0)
        	return result;
        int n = matrix[0].length;
        int half = Math.min(m, n)%2==0?Math.min(m, n)/2:Math.min(m, n)/2+1;
        for(int i=0;i<half;i++)
        {
        	for(int j=i;j<n-i;j++)//上层元素
        		result.add(matrix[i][j]);
        	for(int j=i+1;j<=m-1-i;j++)//右侧元素
        		result.add(matrix[j][n-1-i]);
        	if(m-1-i!=i)
        	for(int j=n-2-i;j>=i;j--)下层元素
        		result.add(matrix[m-1-i][j]);
        	if(i!=n-1-i)
        	for(int j=m-2-i;j>i;j--)//左侧元素
        		result.add(matrix[j][i]);
        }
        return result;
    }