求大神帮我写个二分查找的算法，想这个头都晕了。

2019-07-20 05:34发布

9647 5

假如数组有且只有一个0xff，能否有算法快速找到它？
二分法能否有用？

友情提示: 此问题已得到解决，问题已经关闭,关闭后问题禁止继续编辑，回答。

该问题目前已经被作者或者管理员关闭, 无法添加新回复

5条回答

1楼-- · 2019-07-20 05:37

精彩回答 2 元偷偷看……

2楼-- · 2019-07-20 06:31

sammy902583 发表于 2018-10-24 11:12
标准的C库函数不就有bsearch()?

想确定bsearch()在这种情况下能否有用。

3楼-- · 2019-07-20 09:44

精彩回答 2 元偷偷看……

4楼-- · 2019-07-20 14:52

本帖最后由 welcome_cool 于 2018-10-24 16:42 编辑

二分查找法的前提是你的数据要是有序的。
要是数据无序，只能扫一次，O(n)的级别。

5楼-- · 2019-07-20 20:26

谢谢楼上几位了。
二分法确实不适用这种情况。