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

关于 Java Integer 和 Long 类型的极值

  •  
  •   zhuyongqi9 · 2021-03-01 21:32:27 +08:00 · 2102 次点击
    这是一个创建于 1123 天前的主题,其中的信息可能已经有所发展或是发生改变。

    在刷 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  
       2021-03-01 21:50:19 +08:00
    Integer.MAX_VALUE 这个值是 2147483647 输出是 false
    Gooeeu
        2
    Gooeeu  
       2021-03-02 00:46:17 +08:00
    如果根节点恰好等于 Integer.MAX_VALUE,这是 valid BST 但是代码会返回 false
    orangechengcheng
        3
    orangechengcheng  
       2021-03-02 17:07:34 +08:00
    这个 = 是做什么?
    hello2060
        4
    hello2060  
       2021-03-07 18:49:37 +08:00 via iPhone
    不应该有=啊,< integer.min_val > integer.max_val 必须是 long 啊,int 的话不会出现这两种情况啊
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1420 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 17:28 · PVG 01:28 · LAX 10:28 · JFK 13:28
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.