Leetcode54 螺旋矩阵

Leetcode54 螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
这类题我在做的时候一般会在纸上画一画，需要一定的调试过程，小白刚刚开始刷题。

 public static List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<Integer>();
        // 定位螺旋矩阵目前应移动到的上下左右位置
        int L=0, R=matrix[0].length-1, U=0, D= matrix.length-1;
        // 移动的位置
        int x=0, y=0;
        // 元素还未添加完成
        while(list.size() < matrix.length*matrix[0].length) {
            // y在最上的情况
            if (y == U){
                U += 1;
                for (int j=L; j<=R; j++){
                    x = j;
                    list.add(matrix[y][x]);
                    //System.out.print(list.size());
                    if (list.size() >= matrix.length*matrix[0].length){
                        return list;
                    }
                }
            }
            // x在最右的情况
            if (x == R) {
                R -= 1;
                for (int j = U; j <= D; j++) {
                    y = j;
                    list.add(matrix[y][x]);
                    //System.out.print(list.size());
                    if (list.size() >= matrix.length*matrix[0].length){
                        return list;
                    }
                }
            }
            // y在最下的情况
            if (y == D){
                D -= 1;
                for (int j=R; j>=L; j--){
                    x=j;
                    list.add(matrix[y][x]);
                    //System.out.print(list.size());
                    if (list.size() >= matrix.length*matrix[0].length){
                        return list;
                    }
                }
            }

            // x在最右的情况
            if (x == L) {
                L += 1;
                for (int j = D; j >= U; j--) {
                    y = j;
                    list.add(matrix[y][x]);
                    //System.out.print(list.size());
                    if (list.size() >= matrix.length*matrix[0].length){
                        return list;
                    }
                }
                // 重新刷新坐标开始第二圈
                x += 1;
            }
        }

        return list;
    }

代码写得比较臃肿，时间复杂度O(MN)，M，N是输入数组的第一第二维度大小，空间复杂度为O(MN)需要将数组内容存储到一个List中(ps：代码内部四个if可以删除，因为代码会从上到下按顺序执行)