[Matrix]54. Spiral Matrix

Given an m x n matrix, return all elements of the matrix in spiral order.

# 1. 横向遍历m，纵向遍历n-1；

# 2. 横向遍历m-1，纵向遍历n-2；

# 3. 横向遍历m-2，纵向遍历n-3；.......

# 4. 直到有一方向遍历长度为0时终止。

class Solution {

    public List<Integer> spiralOrder(int[][] matrix) {

        List<Integer> res = new ArrayList();

        int n = matrix.length;

        int m = matrix[0].length;

        int i = 0, j = -1;

        int flag = 1;

        while(m > 0 && n > 0){

            for(int x = 0;x < m; x++){

                j += flag;

                res.add(matrix[i][j]);

            }

            for(int x = 0;x < n - 1; x++){

                i += flag;

                res.add(matrix[i][j]);

            }

            flag *= -1;

            m -= 1;

            n -= 1;

        }

        return res;

    }

}