Java:根据整数是奇数还是偶数将整数放在双端队列中的第一个或最后一个

Question

我必须编写一个程序，在双端队列中添加整数，以便在双端队列中最后添加奇数，首先添加偶数。 我不知道在哪里添加用于添加数字的 if 语句以及如何使我的代码工作。 抱歉，如果我的代码似乎有误，因为这是我在 deque 上的第一个程序。

package lesson1;
import java.util.*;


     public class MyClass1{

     public static void main(String[] args) {

     Deque<Integer> d= new LinkedList<Integer>();

     d.add(10);
     d.add(3);
     d.add(5);
     d.add(6);
     d.add(15);

     for(int i=0; i<d.size();i++){

         Integer head= d.poll();

         if(head%2==1){
             d.addLast(head);

         }

         else{
             d.addFirst(head);
         }

     }

     System.out.println(d);


  }

}

Answer 1

@cottonman 是正确的，我确实会像这样使用单独的输入列表:

ArrayList<Integer> input = new ArrayList<>();
Deque<Integer> d = new LinkedList<>();

input.add(10);
input.add(3);
input.add(5);
input.add(6);
input.add(15);

for (Integer i : input) {
    if (i % 2 == 1) {
        d.addLast(i);
    } else {
        d.addFirst(i);
    }
}

System.out.println(d);

这将迭代 input ArrayList 并产生 [6, 10, 3, 5, 15]，这就是您想要的(奇数在后，偶数在前)。

编辑:要回答您对@cottonman 的问题，确实可以在添加时进行检查。为此，您可以匿名扩展 LinkedList 并覆盖 add() 方法:

Deque<Integer> d = new LinkedList<Integer>() {
    @Override
    public boolean add(Integer integer) {
        if (integer % 2 == 1) {
            super.addLast(integer);
        } else {
            super.addFirst(integer);
        }
        return true;
    }
};

d.add(10);
d.add(3);
d.add(5);
d.add(6);
d.add(15);

System.out.println(d);

这还将打印所需的输出，并且添加到 Deque 的每个数字现在都将以所需的方式添加。