中小型网站建设与管理/网站推广的方法和途径

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。

在从小到大的排序数组中，

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

在从大到小的排序数组中，重载lower_bound()和upper_bound()

lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
1、

不存在任何|arr1[i]-arr2[j]| <= d

找比arr1[i]大

比arr2[j]小的// 最小的都必须要大于d,利用排序函数找到第一个大于等于arr1[i]的树求左右最小差

class Solution {
public:int findTheDistanceValue(vector<int>& arr1, vector<int>& arr2, int d) {sort(arr2.begin(), arr2.end());int cnt = 0;for (auto &x: arr1) {unsigned p = lower_bound(arr2.begin(), arr2.end(), x) - arr2.begin();//找比arr1大的bool ok = true;if (p < arr2.size()) ok &= (arr2[p] - x > d);if (p - 1 >= 0 && p - 1 <= arr2.size()) ok &= (x - arr2[p - 1] > d);cnt += ok;}return cnt;}
};