给定一个排序整数数组，我想找到最接近给定数字的值。数组可能包含重复值和负数。一个例子 ：输入：arr [] = {-5，2，5，6，7，8，8，9};目标数量= 4输出：5
哪个是最快的算法？二进制搜索？ STL找到算法？
感谢您的帮助。
std库中有一种算法可以完全满足您的要求：std::lower_bound
std
std::lower_bound
返回指向[[first，不小于（即大于或等于）值，或不大于如果找不到这样的元素。
检查以下示例：