lower_bound和upper_bound
程序员文章站
2024-03-17 11:51:10
...
lower_bound函数的作用是找数组中第一个大于等于n的值;
如果没找到则返回数组最后一个元素的下一个位置;
下标:
ans=lower_bound(a,a+num,n)-a;
没找到则:
ans=num; (数组下标从0到num-1,没找到则返回num)
upper_bound函数的作用是找数组中第一个大于n的值;
如果没找到则返回数组最后一个元素的下一个位置;
下标:
ans=upper_bound(a,a+num,n)-a;
没找到则:
ans=num; (数组下标从0到num-1,没找到则返回num)
下一篇: RGB颜色对照表