374.Spiral Matrix-螺旋矩阵（中等题）

合并排序数组 II

1. 题目

   给定一个包含 m x n 个要素的矩阵，（m 行, n 列），按照螺旋顺序，返回该矩阵中的所有要素。

2. 样例

   给定如下矩阵：
   
   应返回 [1,2,3,6,9,8,7,4,5]。

3. 题解

public class Solution {
    /**
     * @param matrix a matrix of m x n elements
     * @return an integer list
     */
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> result = new ArrayList<Integer>();
        if(matrix == null || matrix.length == 0) 
        {
            return result;
        }
        int m = matrix.length;
        int n = matrix[0].length;
        int count = 0;
        while (2 * count < m && 2 * count < n)
        {
            for (int i=count;i<n-count;i++)
            {
                result.add(matrix[count][i]);
            }
            for (int i=count+1;i<m-count;i++)
            {
                result.add(matrix[i][n-count-1]);
            }
            if (count * 2 == m - 1 || count * 2 == n - 1)
            {
                break;
            }
            for(int i = n-count-2; i>=count; i--)
            {
                result.add(matrix[m-count-1][i]);
            }
            for(int i = m-count-2; i>= count+1; i--)
            {
                result.add(matrix[i][count]);
            }
            count++;
        }

        return result;
    }
}

Last Update 2016.11.11