1. 程式人生 > >lower_bound() && upper_bound()

lower_bound() && upper_bound()

bsp nbsp png amp 用法 post inf 返回值 圖片

1,lower_bound
用法:

a[] 中查詢k的位置

找的是大於等於他的第一個數,返回值為對應下標
x=lower_bound(a+1,a+n+1,k)-a;

2,upper_bound
用法:

a[] 中查詢k的位置

找的是大於他的第一個數,返回值為對應下標
x=upper_bound(a+1,a+n+1,k)-a;

技術分享圖片

lower_bound() && upper_bound()