📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 2146| 回复: 3
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 关于INT_MIN,INT_MAX

🔗
MicX | 只看该作者 |倒序浏览
全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
总是看到有人说INT_MIN,INT_MAX会容易遇到corner case会跪,之前觉得是不是判断INT_MIN > 正数要做减法然后就越界了,刚刚测试了下好像不是。求大神讲解一下corner case……

一般我会用flag之类的标记有没有读第一个,然后用第一个数做max或min的,但是像validate BST的题,就必须要用long long(INT_MIN)-1 和 longlong(INT_MAX)+1, 很担心面试遇到,自己又没想清楚corner case。真心求教!

补充内容 (2016-11-6 07:36):
感觉好像举错例子了,像validate BST这种逻辑上要和最大最小比较的楼主没问题,担心的是c++自己的坑……想征集一下大家在INT_MIN,和INT_MAX上踩过的坑……因为目前用过的都没遇到(可能楼主刷题太少...

上一篇:基础很差,请教一个刷题方面的问题,求大神指导
下一篇:CMU 选课求助!distributed system 还是 cloud computing?
🔗
ykwwind 2016-11-6 07:18:09 | 只看该作者
全局:
就说validate BST...为啥子要扩大范围,原因就一句话....因为Integer.MAX_VALUE 和Integer.MIN_VALUE有可能会出现在左右子树....
你要构建的上下边界最理想的取值是+- infinity...Integer里凑不出来,拿long来用...就这么简单.
换成js,就写个Number.POSITIVE_INFINITY/NEGATIVE_INFINITY...

你如果真背个“什么时候不能,什么时候能...我保证你面试遇到不说会跪,但是绝逼窘迫"
回复

使用道具 举报

🔗
 楼主| MicX 2016-11-6 07:26:42 | 只看该作者
全局:
ykwwind 发表于 2016-11-6 07:18
就说validate BST...为啥子要扩大范围,原因就一句话....因为Integer.MAX_VALUE 和Integer.MIN_VALUE有可能 ...

谢谢!没打算背0.0……因为之前学竞赛感觉大家都不用它……最近写leetcode也没遇到过因为这个卡掉的corner case。想请教一下哪里可能会出问题~这样面试时用它不虚~感谢给的建议!
回复

使用道具 举报

🔗
firehaily 2016-11-10 07:30:09 | 只看该作者
全局:
可以用long long
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表