V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
zhuyongqi9
V2EX  ›  Java

关于 Java Integer 和 Long 类型的极值

  •  
  •   zhuyongqi9 · Mar 1, 2021 · 2996 views
    This topic created in 1891 days ago, the information mentioned may be changed or developed.

    在刷 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 replies    2021-03-07 18:49:37 +08:00
    vindac
        1
    vindac  
       Mar 1, 2021
    Integer.MAX_VALUE 这个值是 2147483647 输出是 false
    Gooeeu
        2
    Gooeeu  
       Mar 2, 2021
    如果根节点恰好等于 Integer.MAX_VALUE,这是 valid BST 但是代码会返回 false
    orangechengcheng
        3
    orangechengcheng  
       Mar 2, 2021
    这个 = 是做什么?
    hello2060
        4
    hello2060  
       Mar 7, 2021 via iPhone
    不应该有=啊,< integer.min_val > integer.max_val 必须是 long 啊,int 的话不会出现这两种情况啊
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1404 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 35ms · UTC 16:30 · PVG 00:30 · LAX 09:30 · JFK 12:30
    ♥ Do have faith in what you're doing.