Leetcode -- Spiral Matrix

https://oj.leetcode.com/problems/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].

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

这一题和rotate image那题其实有点类似，都是对一个二维数组进行从外围到内的阅读操作。其实也可以用二重for循环来做。但是这里我采取的是另一种方法，为的是让答案显得更加直观。可以想象有上下左右四堵墙，按照下往上走一格（自左向右输出最下一行），右往左走一格（自下往上输出最右一列），上往下走一格（自右往左输出最上面一行），左往右走一格（自上往下输出最左一列）这样循环来进行，直到任意两堵墙相遇便表示输出结束了。这样会显得更加容易理解。下面是代码：

    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> res = new LinkedList<Integer>();
        if(matrix.length == 0 || matrix[0].length == 0)
            return res;
        int left = 0, right = matrix[0].length - 1, bot = 0, top = matrix.length - 1;
        while(true){
            int curleft = left;
            while(curleft <= right){
                res.add(matrix[bot][curleft]);
                curleft++;
            }
            bot++;
            if(bot > top)
                break;
            int curbot = bot;
            while(curbot <= top){
                res.add(matrix[curbot][right]);
                curbot++;
            }
            right--;
            if(left > right)
                break;
            int curright = right;
            while(curright >= left){
                res.add(matrix[top][curright]);
                curright--;
            }
            top--;
            if(bot > top)
                break;
            int curtop = top;
            while(curtop >= bot){
                res.add(matrix[curtop][left]);
                curtop--;
            }
            left++;
            if(left > right)
                break;
        }
        return res;
    }