习题6.19

来源:互联网 发布:ubuntu升级到16.04断电 编辑:程序博客网 时间:2024/05/23 12:12

根据题意,只需要找到一个满足条件的 j ,使用二分查找即可,最坏情况需要 log(n)次比较。

注意:需要一个bool量来记录下一次要找大于z的还是小于z的那段

原创粉丝点击