登录

|

注册

论坛首页 › 学习交流 › 技术交流 › Java技术交流 › 正文

黑马币：-12
帖子：69
精华：0

[论坛提问] 二分搜索中mid溢出问题

© 0ntheroad 中级黑马 / 2016-3-23 09:56 / 469 人查看 / 2 人回复 / 0 人收藏转载请遵从CC协议禁止商业使用本文

mid = （min + max） / 2；
如果min + max 大于int上限，岂不是会溢出？

收藏 淘帖0 0 踩0

回复只看该作者

2 个回复

倒序浏览

lijiy09 中级黑马 2016-3-23 13:43:51

| 只看该作者

沙发

如果超了，或者改成double类型~

回复 使用道具举报 

0ntheroad 中级黑马 2016-3-24 11:35:47

| 只看该作者

藤椅

lijiy09 发表于 2016-3-23 13:43
如果超了，或者改成double类型~

问题是二分搜索源码就是这样写的

回复 使用道具举报 