arrays - 对包含一些整数而不是数组的问题进行二分搜索

Question

给定一个问题，如果问题有一个整数，我们怎么知道我们是否必须应用二进制搜索？由于一些明显的原因，我们知道问题是否包含排序数组，我们在那里应用二进制搜索。但是有很多问题没有数组，但二进制搜索仍然适用。

标签： arraysalgorithmdata-structuresbinary-search

Answer 1

如果您正在搜索一个值，并且您可以判断猜测是太高还是太低，那么您可以应用二进制搜索来查找该值。

即使是在排序数组中搜索的常见情况也是如此——我们正在搜索数组中所需元素的索引，并且我们可以判断猜测是太高还是太低，因为数组是排序的。