二分查找要安全地排除一半剩余区间，必须先满足哪项条件？

二分查找要安全地排除一半剩余区间，必须先满足哪项条件？

1. 数据已经按照查找所用的同一个比较器排序。
2. 集合中不存在重复值。
3. 已经知道目标一定存在。