螺旋矩阵（击败百分之百，就硬转

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

class Solution {
    public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list=new LinkedList<>();
        int len1=matrix.length;
        int len2=matrix[0].length;
        int i=0,j=0;
        int index=0;
        int min=(Math.min(len1,len2)+1)/2;
        while(index<min){
            dfs1(list,matrix,index);
            dfs2(list,matrix,index);
            index++;
        }
        return list;
    }
    public void dfs1(List<Integer> list,int[][] matrix,int index){
        int i=index,j=index;
        int len1=matrix.length;
        int len2=matrix[0].length;
        while(j<len2-index-1||i<len1-index){
            list.add(matrix[i][j]);
            if(j<len2-index-1){
                j++;
                continue;
            }
            if(i<len1-index) i++;
        }
        i--;
        System.out.println("i="+i+";j="+j);
    }
    public void dfs2(List<Integer> list,int[][] matrix,int index){
        int len1=matrix.length;
        int len2=matrix[0].length;
        int i=len1-index-1,j=len2-index-1-1;//i=1,j=-1
        if(len2%2==1&&j<index) return;
        if(i==index) return;
        System.out.println("i="+i+";j="+j);
        while(j>0+index||i>=index+1){
            list.add(matrix[i][j]);
            if(j>0+index){
                j--;
                continue;
            }
            if(i>=0+index) i--;
        }
        i++;
        
    }
}
//15:44-17:15