二分搜索
wy_43431863
这个作者很懒,什么都没留下…
展开
-
二分搜索模板
二分查找模板 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == target) { ... } else if (nums[mid] < target) { left原创 2021-11-22 10:58:19 · 312 阅读 · 0 评论 -
lower_bound( )和upper_bound( )
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 1.从小到大 lower_bound(start,last,n) :返回第一个大于等于n的地址 upper_bound(start,last,n) :返回第一个大于n的地址 2.从大到小 lower_bound(start,last,n,greater()) :返回第一个小于等于n的地址 upper_bound(start,last,n,greater()) :返回第一个小于n的地址原创 2021-11-22 10:57:27 · 55 阅读 · 0 评论