排序数组中的元素以返回特定整数的第一个出现的索引

Question

给定一个元素已排序的数组，返回特定整数第一次出现的索引。我们必须在亚线性时间内完成这项工作。即不要只浏览搜索该元素的每个元素。 我们可以用二分搜索来解决这个问题吗？

Answer 1

你可以对数组执行二进制搜索，这意味着二进制搜索产生的索引不是第一次出现。