关于 Java Integer 和 Long 类型的极值

[zhuyongqi9]

在刷 LeetCode 98 题 的时候发现了一个奇怪的事情，题目是判断是否为搜索树 代码如下

class Solution {
    public boolean isValidBST(TreeNode root) {
        return isValidBST(root,Integer.MIN_VALUE,Integer.MAX_VALUE);      
    }

    public boolean isValidBST(TreeNode root,int min,int max){
        if (root == null) 
            return true;
        if (root.val <= min || root.val >= max)
            return false;

        return isValidBST(root.left,min,root.val) &&
        isValidBST(root.right,root.val,max);        
    }
}

将图中的 Integer 替换为 Long 就可以通过，这是为什么呢

[vindac]

Integer.MAX_VALUE 这个值是 2147483647 输出是 false

[Gooeeu]

如果根节点恰好等于 Integer.MAX_VALUE，这是 valid BST 但是代码会返回 false

[orangechengcheng]

这个 = 是做什么？

[hello2060]

不应该有=啊，< integer.min_val > integer.max_val 必须是 long 啊，int 的话不会出现这两种情况啊