AC2656 2022-12-26 18:21 采纳率: 81.8%
浏览 21
已结题

二分查找,查找第一个>=x的数的右边界,其中数组元素升序。

二分查找的一个问题

对一个元素升序排列的数组,查找其中第一个 >= x 的元素的右边界。

这是我写的代码,但其中 a[mid] > x 时候不知道怎么写代码


```c

int find(int x, int l, int r) // 查找升序数组中第一个 >= x 的元素的右边界
{
    while (l < r)
    {
        int mid = (l + r + 1) / 2;
        if (a[mid] == x)
            l = mid;
        else if (a[mid] > x)
            // 这个地方怎么写?
        else
            l = mid + 1;
    }
    if (a[l] == x)
        return l;
    return -1;
}

```

  • 写回答

2条回答 默认 最新

  • ShowMeAI 2022-12-26 19:36
    关注

    望采纳

    • 当 a[mid] > x 时,可以将搜索范围缩小到左半边,即 r = mid - 1。
    int find(int x, int l, int r) // 查找升序数组中第一个 >= x 的元素的右边界
    {
        while (l < r)
        {
            int mid = (l + r + 1) / 2;
            if (a[mid] == x)
                l = mid;
            else if (a[mid] > x)
                r = mid - 1;
            else
                l = mid + 1;
        }
        if (a[l] == x)
            return l;
        return -1;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 12月31日
  • 已采纳回答 12月27日
  • 修改了问题 12月26日
  • 创建了问题 12月26日

悬赏问题

  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分