<algorithm>lower
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
1要引头文件<algorithm>
2复杂度为o(logn)运用了二分思想
3如果没有找到就返回最后一个元素的地址
4:lower_bounda,a+n,num-a;(num为要找的数lower_bounda,a+n,num返回的是第一个大于等于num值的下标地址所以要减去首地址a)
例
int a[100];
for(int i=1;i<=n;i++)cin>>a[i];
cout<<lower_bound(a+1,a+1+n,num)-a;
5:upper_bound(a,a+n,num)-a;num为要找的值upper_bound(a,a+n,num)返回的是第一个大于num的下标地址