LeetCode--螺旋矩阵

一、（54）螺旋矩阵

题目： 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

思路： 使用left,right,up,down四个边界值来顺时针遍历矩阵，每循环一次边界值往内缩1，即left++,up++;right–,down–。
该题难点在于边界值的处理。首先考虑的循环条件：
①对于每一层矩阵来说，即使只有1行或1列也需要进行一次遍历，所以循环条件为：
while(up<=dowm-1&&left<=right-1);

②开始遍历使，需要考虑去重问题，比如左、右上角，左、右下角的四个元素，所以在顶部行遍历时，范围时left -->right-1;第右边列遍历的时候需要考虑右上角去重，范围时up+1 -->down-1;

③对于底部行和右侧列遍历：首先得考虑该矩阵是否为多行多列矩阵，如果不是则不需要进行该项遍历，即判断：
if(left<right-1&&up<down-1)
如果为true，则进行底部行遍历，考虑到右下角元素去重，范围为：right-1-1 -->left; 进行左侧列遍历，考虑左下角和左上角去重，范围为：down-1-1,up+1;

public static List<Integer> spiralOrder(int[][] matrix) {
        int left = 0;
        int right = matrix[0].length;
        int up = 0;
        int down = matrix.length;

        List<Integer> list = new ArrayList<Integer>();
        while(left<=right-1 &&up<=down-1){
            for (int i = left; i <right; i++) {
                list.add(matrix[up][i]);
            }
            //拐点右上角需要去重
            for (int i = up+1;i<down;i++){
                list.add(matrix[i][right-1]);
            }
            if(up<down-1&&left<right-1){
                //拐点右下角需要去重
                for (int i = right-1-1; i >=left ; i--) {
                    list.add(matrix[down-1][i]);
                }
                //拐点左下角 左上角需要去重
                for (int i = down-1-1; i >=up+1 ; i--) {
                    list.add(matrix[i][left]);
                }
            }
            left++;
            up++;
            right--;
            down--;
        }
        return list;
    }