查找最接近的元素

查找最接近的元素

描述
在一個非降序列中，查找與給定值最接近的元素。
輸入
第一行包含一個整數n，為非降序列長度。1 <= n <= 100000。
第二行包含n個整數，為非降序列各元素。所有元素的大小均在0-1,000,000,000之間。
第三行包含一個整數m，為要詢問的給定值個數。1 <= m <= 10000。
接下來m行，每行一個整數，為要詢問最接近元素的給定值。所有給定值的大小均在0-1,000,000,000之間。
輸出
m行，每行一個整數，為最接近相應給定值的元素值，保持輸入順序。若有多個值滿足條件，輸出最小的一個。
樣例輸入
3
2 5 8
2
10
5
樣例輸出
8
5

---

為什么是 left + 1 < right ？ 因為 left < right 時，會出現死循環 ，因為后面寫的left = mid 和
right = mid 如2 5 8中查找 10
1 -> left = 1 right = 3 mid = 2
2 -> left = 2 right = 3 mid = 2
至此，出現了2步驟的死循環
問：為什么不能寫成如下寫法

int left = 1;
    int right = n;
    int mid;
    while(left < right) {   
        mid = left + (right - left) / 2;
        if(a[mid] <= aim) {
            left = mid;
        } else {
            right = mid - 1;
        }
    }

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
long long a[100001];
int n;
void Solve(long long aim) {
    int left = 1;
    int right = n;
    int mid;
    while(left + 1 < right) {   
        mid = left + (right - left) / 2;
        if(a[mid] < aim) {
            left = mid;
        } else {
            right = mid;
        }
    }
    if(abs(a[left]-aim)<=abs(a[left+1]-aim)) {
        cout<<a[left]<<endl;
    } else {
        cout<<a[left + 1]<<endl;
    }
    return;
}
int main() {
    scanf("%d",&n);
    for(int i = 1; i<=n; i++) {
        scanf("%d",&a[i]);
    }
    int m;
    cin>>m;
    for(int i = 1; i<=m; i++) {
        int tmp;
        cin>>tmp;
        if(n == 1) {
            cout<<a[1]<<endl;
        } else {
            Solve(tmp);
        }
    }
    return 0;
}