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

Solution

　　这是个比较简单的题目，难度为Medium。较为简单的思路即我们完全按照题目中的要求来不断遍历整个矩阵，每次遍历一圈，然后逐渐缩小。

　　每次遍历都从左上角 (x,y) 开始，按照(x,y) → (x,n-y-1) → (m-x-1,n-y-1) → (m-x-1,y) 的顺序，然后x，y分别加1，直到m/2或者n/2，代码就不贴了。

​

　　这里额外提供一种思路，虽然实现起来和最后的效果和上面完全相同。

　　仔细阅读问题中遍历的方向，发现这个遍历方向有个优先级循环，即上 > 右 > 下 > 左 > 上， 有了这个优先级顺序以后，我们就可以更加简单的实现代码，而不必去计算每次走的步数。

​　　代码如下：

public class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {     
        List<Integer> result = new ArrayList<Integer>();
        if(matrix.length == 0 || matrix[0].length == 0)
            return result;

        int rows = matrix.length;
        int columns = matrix[0].length;

        int totalNum = rows*columns;
        int[][] mark = new int[rows][columns];

        int x = 0;
        int y = 0;
        for(int i = 0; i < totalNum; i ++){
            result.add(matrix[x][y]);
            mark[x][y] = 1;
            //If satisfy leftforward and upfoward, left should be selected
            if(x > 0 && mark[x-1][y] == 0 && y > 0 && mark[x][y-1] == 0){
                y = y -1;
                continue;
            }
            //up
            if(x > 0 && mark[x-1][y] == 0){
                x = x-1;
                continue;
            }
            //right
            if(y < columns-1 && mark[x][y+1] == 0){
                y = y+1;
                continue;
            }
            //down 
            if(x < rows-1 && mark[x+1][y] == 0){
                x = x+1;
                continue;
            }
            //left
            if(y > 0 && mark[x][y-1] == 0){
                y = y-1;
                continue;
            }
        }

        return result;
    }
}

AC！