【问题标题】:sorting of elements in an array to return the index of the first occurence of a specific integer对数组中的元素进行排序以返回特定整数第一次出现的索引
【发布时间】:2016-08-23 17:25:26
【问题描述】:

给定一个元素已排序的数组,返回特定整数第一次出现的索引。我们必须在亚线性时间内做到这一点。 IE。不要只遍历每个元素来搜索该元素。 我们可以使用二分搜索解决这个问题吗???

【问题讨论】:

  • 是的,你可以通过二分搜索来解决它,但你必须小心地构造它以找到第一个出现而不是任何出现。

标签: c arrays sorting


【解决方案1】:

可以对数组进行二分查找,表示二分查找的索引不是第一次出现。

【讨论】:

    猜你喜欢
    • 2017-11-02
    • 2015-10-21
    • 1970-01-01
    • 2021-12-14
    • 2011-04-13
    • 2018-04-08
    • 2020-11-19
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多