LeetCode54-螺旋矩阵（一）【Java】

• 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素

• 例：
  

• 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]

public class LC54 {
    public static void main(String[] args) {

        int[][] matrix = {
                {1, 2, 3},
                {4, 5, 6},
                {7, 8, 9},
                {10, 11, 12},
                {13, 14, 15}
        };
        List<Integer> list = spiralOrder(matrix);

        //迭代集合，取出元素
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

    /**
     * 螺旋矩阵的重点还是找到边界，就是四个顶点
     * 然后对特殊情况要分别进行处理，
     *      例如：行数或列数为1的情况，存在中心点的情况...
     * 螺旋矩阵的两道题目自己做的还不是很熟练，在很多细节的处理上有些含糊不清。
     *      例如：在行数和列数不一样时，对循环次数的计算。
     * 希望以后再回到头来看这个题目，思路能更清晰
     * @param matrix
     * @return
     */
    public static List<Integer> spiralOrder(int[][] matrix) {

    List<Integer> list = new ArrayList<>();

        //定义起点横坐标
        int beginX = 0;

        //定义起点纵坐标
        int beginY = 0;

        //定义偏移量
        int Forest = 1;

        //获取数组长度
        int length1 = matrix.length;

        //获取集合中数组的长度
        int length2 = matrix[0].length;

        if (length1 == 1 ) {
            for (int i = 0; i < length2; i++) {
                list.add(matrix[0][i]);
            }
            return list;
        } else if (length2 == 1) {
            for (int i = 0; i < length1; i++) {
                list.add(matrix[i][0]);
            }
            return list;
        } else if (matrix == null) {
            list.add(0);
            return list;
        }

        while (length1>beginX*2 && length2 >beginY *2) {

            int x = beginX;
            int y = beginY;

            //上侧从左到右
            for (; y<beginY+length2-Forest;y++) {
                list.add(matrix[beginX][y]);
                if (list.size() == length1 * length2) return list;
            }

            //右列从上到下
            for (;x<beginX+length1-Forest;x++) {
                list.add(matrix[x][y]);
                if (list.size() == length1 * length2) return list;
            }

            //下侧从右到左
            for (;y> beginY;y--) {
                list.add(matrix[x][y]);
                if (list.size() == length1 * length2) return list;
            }

            //左列从下到上
            for (;x>beginX;x--) {
                list.add(matrix[x][beginY]);
                if (list.size() == length1 * length2) return list;
            }

            beginX += 1;
            beginY += 1;

            //偏移量+2
            Forest += 2;
        }
        if (length1 == length2 && length1 % 2 != 0 && length2 % 2!= 0) {
            list.add(matrix[(length1-1)/2][(length2-1)/2]);
        }
    return list;
    }
}