如何优化代码以返回最接近给定整数的数字，但给定列表中不存在?

我解决了这个问题陈述(是的，是的，我知道，我把问题陈述放在下面(。

给定一个整数 X 和一个长度为 N 的整数序列：p1， ...， pN。 在序列 p1 中不包含的整数中，...，pN(不一定为正(， 找到最接近 X 的整数，即与 X 的绝对差为最小的整数。 如果有多个这样的整数，则报告最小的此类整数

这是我使用的代码：

#include <algorithm>
#include <cstdlib>
#include <iostream>
#include <numeric>
#include <vector>
int main() {
int x = 0;
int n = 0;
std::cin >> x >> n;
std::vector<decltype(x)> vect(n);
bool vect_contains_x = false;
for (auto& elem : vect) {
std::cin >> elem;
if (elem == x) {
vect_contains_x = true;
}
}
int num = 0;
if (!vect_contains_x) {
num = x;
}
else {
std::sort(vect.begin(), vect.end());
while (1) {
static int i = 1;
if (std::find(vect.begin(), vect.end(), x - i) == vect.end()) {
num = x - i;
break;
}
else if (std::find(vect.begin(), vect.end(), x + i) == vect.end()) {
num = x + i;
break;
}
else {
i += 1;
}
}
}
std::cout << num << "n";
return 0;
}

此代码以13-18ms格式呈现结果。

我能够使用以下优化的代码将其降低到8-10ms：

#include <algorithm>
#include <cstdlib>
#include <iostream>
#include <numeric>
#include <vector>
int main() {
int x = 0;
int n = 0;
std::cin >> x >> n;
std::vector<decltype(x)> vect(n);
bool vect_contains_x = false;
for (auto& elem : vect) {
std::cin >> elem;
if (elem == x) {
vect_contains_x = true;
}
}
int num = 0;
if (!vect_contains_x) {
num = x;
}
else {
std::sort(vect.begin(), vect.end());
auto isPresent = [=](auto num) {
for (const auto& elem : vect) {
if (num == elem) {
return true;
}
}
return false;
};
while (1) {
static int i = 1;
if (!isPresent(x - i)) {
num = x - i;
break;
}
else if (!isPresent(x + i)) {
num = x + i;
break;
}
else {
i += 1;
}
}
}
std::cout << num << "n";
return 0;
}

但是，这两个代码的问题(因为它们都使用相同的方法(是， 如果给定列表中有大量连续的整数流，如下所示：

1,2,3,4,5,6,7,8,9,10,...,1501

给出的 X 是

751

代码将需要 750 次迭代for loop，这是很多。我们可以使用更好的算法来找到最接近的整数吗？

编辑：

通过使用binary_search将其归结为6ms(谢谢@Sebastian(，但算法仍然保持不变......