Spiral Matrix

Spiral Matrix

问题：

Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

思路：

　　矩阵螺旋访问模板

我的代码：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<Integer>();
        if(matrix == null || matrix.length == 0 || matrix[0].length == 0)   return list;
        int row = matrix.length;
        int col = matrix[0].length;
        int x1 = 0;
        int y1 = 0;
        while(row > 0 && col > 0)
        {
            int x2 = x1 + row - 1;
            int y2 = y1 + col - 1;
            for(int i = y1; i <= y2; i++)
            {
                list.add(matrix[x1][i]);
            }
            for(int i = x1 + 1; i < x2; i++)
            {
                list.add(matrix[i][y2]);
            }
            if(row > 1)
            {
                for(int i = y2; i >= y1; i--)
                {
                    list.add(matrix[x2][i]);
                }
            }
            if(col > 1)
            {
                for(int i = x2 - 1; i > x1; i--)
                {
                    list.add(matrix[i][y1]);
                }
            }
            row -= 2;
            col -= 2;
            x1 ++;
            y1 ++;
        }
        return list;
    }
}

学习之处：

• 标记好左上角和右下角，防止越界
• 用矩阵螺旋访问模板简单易行