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

Question

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

pathos

Answer 1

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

中添加此条件

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