哔哩哔哩2021校园招聘后端开发方向笔试卷B 第二题 螺旋矩阵

题目：

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素

输入例子1:

[[1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ]

输出例子1:

[1,2,3,4,8,12,11,10,9,5,6,7]

 

代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param matrix int整型二维数组 
     * @return int整型一维数组
     */
        public int[] SpiralMatrix (int[][] matrix) {
        // write code here
        if(matrix==null||matrix.length==0){
            return new int[0];
        }

        int m=matrix.length;
        int n=matrix[0].length;
        ArrayList<Integer> arrayList=new ArrayList<>();
        //圈数由m、n中小的决定
                int t=(Math.min(m,n)+1)/2;
        for (int i = 0; i < t; i++) {
            fun(matrix,i,arrayList);
        }
        int[] res=new int[arrayList.size()];
        for (int i = 0; i < res.length; i++) {
            res[i]=arrayList.get(i);
        }
        return res;

    }

    //实现一个外圈遍历
    public static void fun(int[][] matrix,int x,ArrayList<Integer> arrayList){
        int m=matrix.length;
        int n=matrix[0].length;
        //上 行
        for (int i = x; i < n -x; i++) {
            arrayList.add(matrix[x][i]);

        }

        //右 列
        for (int i = x+1; i < m -x; i++) {
            arrayList.add(matrix[i][n-1-x]);

        }

        //下 行
        for (int i = n-x-2; i >= x; i--) {
                      //可能会导致matrix[x][x]再遍历一次，所以就将其去除
                        if(i==x&&m -x-1==x){break;}
            arrayList.add(matrix[m -x-1][i]);

        }

        //左 列
        for (int i = m-x-2; i > x; i--) {
            arrayList.add(matrix[i][x]);
        }
    }
}