题解 | #螺旋矩阵#

螺旋矩阵的螺旋方式：

1.从左至右，再从上至上，然后从右到左，再从下至上。

2.重复1，直到螺旋停止。（到达中心位置）

注意事项：

**边界值 **

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> spiralOrder(int[][] matrix) {
        ArrayList<Integer> res = new ArrayList<>();
        if(matrix.length==0)return res;
        int up = 0,down = matrix.length-1,left = 0,right = matrix[0].length-1;
        while (up<(matrix.length+1)/2&&left<(matrix[0].length+1)/2){
            //up:left->right
            for (int i = left; i <= right; i++) {
                res.add(matrix[up][i]);
            }
            //right:up->down
            for (int i = up+1; i <=down ; i++) {
                res.add(matrix[i][right]);
            }
            //down:right->left
            for (int i = right-1; up!=down&&i >=left ; i--) {
                res.add(matrix[down][i]);
            }
            //left:down->up
            for (int i = down-1; left!=right&&i >=up+1 ; i--) {
                res.add(matrix[i][left]);
            }
            up++;down--;left++;right--;
        }
        return res;
    }

}