欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

int []arr={1,2,3,4,5,6,7,8,9,10} n=2,m=3 的交叉输出;先正序后逆序;

程序员文章站 2022-03-22 08:42:26
...
    public static void Print(int[]arr,int n,int m){
        if (arr==null||arr.length==0) return;
        int L=n;int R=m;int i=0;
        Queue<Integer>queue=new ArrayDeque<>();
        Stack<Integer>stack=new Stack<>();
        while (i<arr.length){
             while (L>0&&i<arr.length){queue.add(arr[i]);L--;i++;}
             while (R>0&&i<arr.length){stack.push(arr[i]);R--;i++;}
             while (!queue.isEmpty()) System.out.print(queue.poll()+" ");
             while (!stack.isEmpty()) System.out.print(stack.pop()+" ");
             L=n;R=m;
        }
    }

思路:用一个队列一个栈,队列实现正序输出,栈实现逆序输出。