V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zhuyongqi9
V2EX  ›  Java

关于 Java Integer 和 Long 类型的极值

  •  
  •   zhuyongqi9 · 50 天前 · 1377 次点击
    这是一个创建于 50 天前的主题,其中的信息可能已经有所发展或是发生改变。

    在刷 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 就可以通过,这是为什么呢

    4 条回复    2021-03-07 18:49:37 +08:00
    vindac
        1
    vindac   50 天前
    Integer.MAX_VALUE 这个值是 2147483647 输出是 false
    Gooeeu
        2
    Gooeeu   50 天前
    如果根节点恰好等于 Integer.MAX_VALUE,这是 valid BST 但是代码会返回 false
    orangechengcheng
        3
    orangechengcheng   49 天前
    这个 = 是做什么?
    hello2060
        4
    hello2060   44 天前 via iPhone
    不应该有=啊,< integer.min_val > integer.max_val 必须是 long 啊,int 的话不会出现这两种情况啊
    关于   ·   帮助文档   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3318 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 01:19 · PVG 09:19 · LAX 18:19 · JFK 21:19
    ♥ Do have faith in what you're doing.