问一道谷歌面经题

hj867955629

edna 发表于 2015-9-16 13:33
这不就是find peak element么，换了身衣服而已啊。测试过
1 2 3 4 5
5 4 3 2 1

start+(end-start)/2 和 (end+start)/2有什么不同吗？

gp89757

hj867955629 发表于 2015-10-4 15:46
start+(end-start)/2 和 (end+start)/2有什么不同吗？

防止溢出

hulahu

pengzewen37

在没有duplicate value的情况下，二分找到最大值，然后对两边做二分，如果有重复值的话，二分就不好找到最大值了，这时候还是老实的遍历一遍吧。

returning

同问，如果有重复元素情况下，如何找最大值。

hj867955629 · 2015-10-25 15:28:06

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式