二分查找算法模板

您所在的位置:网站首页 二分检索算法时间复杂度 二分查找算法模板

二分查找算法模板

#二分查找算法模板| 来源: 网络整理| 查看: 265

问个问题,目前我们的数据为: 22 4 -5 0 1 2 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 7 8 9 就是 25 个数据,查找 4。 数据保存在 a[1] 到 a[25] 中。如果使用 STL 的 upper_bound 查找,获得位置应该是 19。 写二分查找下界,对应代码如下,使用模板1。 bool check1(int mid){ return a[mid]>=num; } int lower_bound(int l, int r) { int mid; while (l



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3