两个栈内元素不能直接进行比较

最新推荐文章于 2021-09-22 15:39:04 发布

一点点笔记

最新推荐文章于 2021-09-22 15:39:04 发布

阅读量490

点赞数

文章标签： leetcode stack 栈

本文链接：https://blog.csdn.net/weixin_42091177/article/details/112919969

版权

在解决LeetCode的最小栈问题时，遇到一个关于栈元素比较的陷阱。错误的做法是直接比较栈中弹出的Integer对象，实际上进行的是对象地址比较，而非数值比较。正确做法是先将栈元素转化为int类型再进行比较。

摘要由CSDN通过智能技术生成

这是LeetCode上面最小栈问题，这两段代码只有pop()方法比较时存在差异，但上面代码是正确的，下面的代码是错误的。

输出一下结果，发现原因是如果先将stack.pop()赋值给int类型的num，再比较，则是两个整数进行比较。

而下面直接进行比较，则是两个Integer类型在进行地址比较

class MinStack {
    Stack<Integer> stack;
    Stack<Integer> minStack;
    /** initialize your data structure here. */
    public MinStack() {
        stack = new Stack<>();
        minStack = new Stack<>();
    }
    
    public void push(int x) {
        stack.push(x);
        if(minStack.isEmpty() || x <= minStack.peek()) {
            minStack.push(x);
        }
        // System.out.println("入栈：" + minStack.peek());
    }
    
    public void pop() {
        // for(int i = 1; i <= minStack.size(); i++){
        //     System.out.println(minStack.get(minStack.size() - i));
        // }
        int num = stack.pop();
        if(num == minStack.p