【LeetCode题解】54. 螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。
示例 1:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]
示例 2:
输入:
[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10,11,12]
]
输出: [1,2,3,4,8,12,11,10,9,5,6,7]

题解：
1.参考走迷宫的方法，设置左、右、上、下边界，坐标[row] [col] 表示当前所在位置，第一圈走完时候进入内圈，这时候需要缩小边界圈，left++、right–、top++、bottom–、并重置坐标[row] [col] = [新的top] [新的left] ，并重复上述走法，由于for循环可以方便的设置坐标每次行走的起点终点，比while循环方便
2.问题一：第一次向右走n步还是n-1步，走n步到头比较好，因为如果矩阵只有一行向下不一定可以走，会遗留这一行最后一个数字未处理
3.问题二：只有一行的时候回出现：向右----->向下（X----->向左 ----->向上（X），一行被向右向左重复录入了，只有一列的时候同理，所以在向左和向上的时候要判断是否出现只有一行或一列

class Solution {
    List<Integer> ret =  new ArrayList<>();
    public List<Integer> spiralOrder(int[][] matrix) {
        int row = 0,col =0;
        int top = 0, bottom = matrix.length-1;
        if(bottom<0){
            return ret;
        }
        int left = 0, right = matrix[0].length-1;
        while(top<=bottom && left<=right){
            //向右
            for( row = top,col = left ; col<=right ; col++ ){
                ret.add(matrix[row][col]);
            }
            //向下
            for( col--, row = top+1; row<=bottom ; row++){
                ret.add(matrix[row][col]);
            }
            //向左
            for( row--,col = right-1 ; col>=left && top!=bottom; col-- ){
                 ret.add(matrix[row][col]); 
            }
            //向上
            for( col++,row = bottom-1 ; row>top && left!=right ; row-- ){
                ret.add(matrix[row][col]);
            }
            //缩小边界
            right--;
            bottom--;
            top++;
            left++;
        }
        return ret;
    }
}

LeetCode题解目录