Java：基於它是奇數還是偶數，將整數置於deque中首先或最後一個

Question

我必須編寫一個程序，它在deque中添加整數，使得奇數添加到deque中的最後一個，並添加偶數第一。 我不知道在哪裏添加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); 

這將遍歷inputArrayList併產生[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人數將在現在所希望的方式添加。

Answer 2

所以，你沒有在for循環得到正確結果的原因是因爲d.poll（）被檢索（和刪除）的雙端隊列的頭。由於當前頭是10並且是偶數，它將被添加到頭部（即addFirst）。現在，因爲它被重新添加到了雙層機器人的頭部，當我們再次進行輪詢時，我們又得到了10個！所以，在循環結束時，deque保持與之前相同的狀態。

這裏有兩個選項（IMO）。 （1）在將值添加到雙端隊列之前，檢查INTEGER /數字是否爲偶數/奇數。 （2）如果您堅持先將原始值添加到deque（在進行任何處理之前），則有一個單獨的空雙端隊列來在FOR循環中保存最終結果。

無論哪種方式似乎很微不足道實施。如果您對我上面提到的內容有任何疑問，請隨時通知我。

歡呼！