【发布时间】:2016-08-23 17:25:26
【问题描述】:
给定一个元素已排序的数组,返回特定整数第一次出现的索引。我们必须在亚线性时间内做到这一点。 IE。不要只遍历每个元素来搜索该元素。 我们可以使用二分搜索解决这个问题吗???
【问题讨论】:
-
是的,你可以通过二分搜索来解决它,但你必须小心地构造它以找到第一个出现而不是任何出现。
给定一个元素已排序的数组,返回特定整数第一次出现的索引。我们必须在亚线性时间内做到这一点。 IE。不要只遍历每个元素来搜索该元素。 我们可以使用二分搜索解决这个问题吗???
【问题讨论】:
可以对数组进行二分查找,表示二分查找的索引不是第一次出现。
【讨论】: