java - 堆栈弹出功能

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 3 年前。

奥 git _a

我正在 Leetcode 上解决一个算法问题，我发现这两个不同的 pop() 函数给了我不同的结果。 (当然其中之一是行不通的)我不明白有什么区别。为什么创建一个 int 可以工作，但另一个却不行？

public void pop() {
  if ( minStack.peek() == mainStack.pop()) {
    minStack.pop();
  }
}

和

public void pop() {
  int popValue = mainStack.pop();
  if (minStack.peek() == popValue) {
    minStack.pop();
  }
}

Answer 1

区别在于指针。

一旦从堆栈中弹出一个元素，指针就会移动到堆栈中的下一个元素。在这种情况下，第一个代码是先查看然后弹出，而第二个代码是先弹出元素然后尝试查看。

如果你看https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html您将看到，当调用 pop() 时(即使它位于 if 语句中)，它将弹出该元素并将指针移动到下一个元素。