如何让二进制搜索方法返回false?

时间:2015-11-19 18:19:44

标签: c# binary-search

我正在使用C#中的二进制搜索方法作为练习,如果数字在列表中,则返回true,但如果数字不在列表中,则无法返回false。如果最后条件是UB = LB,但是SearchKey不等于MP,我曾考虑过做其他事情。有什么建议吗?

pathos

1 个答案:

答案 0 :(得分:1)

在while循环while (!done && LB < UB);

中添加此条件

当没有搜索项目时,它会运行无限时间