java - 编写一个方法，该方法采用整数堆栈作为参数，并从堆栈底部开始切换连续的数字对

Question

如果堆栈中有奇数个值，则不移动堆栈顶部的值。

怎么了..？

public static void switchPairs(Stack<Integer> st){
    Queue<Integer> q = new LinkedList<Integer>();
    int size = st.size();
    
    for(int i = 0; i < size; i++){
        
        int a = st.pop();
        int b = st.pop();
        q.add(a);
        q.add(b);
    }
}

Answer 1

我认为您的代码存在几个问题:

1. 你应该一直到 size/2。每个中你都会弹出两次迭代。然后检查长度是否为奇数，然后添加最后一个剩余元素，如果是的话。
2. 我认为您的代码只会反转您的堆栈。

这尚未经过测试，但我认为它应该看起来像这样(还冒昧地删除了一些无用的变量 - 在这种情况下性能可能不是问题)。

让你的方法返回一个堆栈并像这样使用它:

st = switchPairs(st);

以及方法的主体:

public Stack<Integer> switchPairs(Stack<Integer> st){
        Stack<Integer> q = new Stack<Integer>();   
        for(int i = 0; i < st.size()-1; i++){        
            q.push(st.elementAt(i+1));
            q.push(st.elementAt(i++)));
         }
         if(st.size()%2==1){
            q.push(st.pop());
         }
         return q;
}

保持其无效(用法取自 Here )

AtomicReference<Stack<Integer>> ref = new AtomicReference<Stack<Integer>>(st);
switchPairs(ref);
st = ref.get();

以及方法的主体:

public void switchPairs(AtomicReference<Stack<Integer>> ref){
        Stack<Integer> q = new Stack<Integer>();   
        for(int i = 0; i < ref.get().size()-1; i++){        
            q.push(ref.get().elementAt(i+1));
            q.push(ref.get().elementAt(i++)));
         }
         if(ref.get().size()%2==1){
            q.push(ref.get().pop());
         }
         ref.set(q);
}