开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >二分搜索随机返回

问二分搜索随机返回
EN

Stack Overflow用户

提问于 2017-10-23 06:47:45

回答 1查看 40关注 0票数 0

我对二进制搜索有问题。我希望我的函数返回搜索值的最小(首先满足哪个函数)索引。我的函数有时会返回随机的索引值。例如，如果我选择999999，并且在数组中有2个索引值，那么从这两个值中返回的是随机值。如何修复它？

EN

回答 1

Stack Overflow用户

发布于 2017-10-23 07:07:46

您将需要继续执行二进制搜索，直到vector[index] == searchValue && (index == 0 || vector[index - 1] != searchValue)

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/46879893

复制

相似问题