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;
}
}
思路:用一个队列一个栈,队列实现正序输出,栈实现逆序输出。