当二进制搜索时，如果数组中的数字不是什么，你会返回什么？

Question

例如在数组{-2,8,13,22,25,25,38,42,51,103}中，如果我被赋予数字-1来搜索二进制搜索会返回什么？ -1对吗？

编辑：在java中

Answer 1

这取决于您的实施。

你确实可以归还-1。但是，例如，如果您使用的是动态语言，则可以返回虚假值，例如false，或者甚至可以在数组中没有值时抛出异常。