2163二分法查找最接近的元素

解题思路:

注意事项:在比较的时候需要注意取绝对值（abs函数）比较，不然会出错。

参考代码:

#include <bits/stdc++.h>
using namespace std;

int findClosest(int a[], int n, int x) {
   int left = 0, right = n - 1;
   int mid;

   // 特殊情况处理
   if (x <= a[left]) return a[left];
   if (x >= a[right]) return a[right];

   while (left <= right) {
       mid = left + (right - left) / 2;

       // 如果 x 等于中间元素，直接返回
       if (a[mid] == x) return a[mid];

       // 如果 x 大于中间元素，移动左边界
       if (a[mid] < x) {
           left = mid + 1;
       } else {
           // 如果 x 小于中间元素，移动右边界
           right = mid - 1;
       }
   }

   // 比较左右边界附近的元素
   if (abs(a[left] - x) < abs(a[right] - x)) {//取绝对值来比较
       return a[left];
   } else {
       return a[right];
   }
}

int main() {
   int n, m;
   int x;
   
   cin>>n;

   int a[n];
   for (int i = 0; i < n; i++) {
       cin>>a[i];
   }

   cin>>m;

   while (m--) {
       cin>>x;
       int y = findClosest(a, n, x);
       cout<<y<<endl;
   }

   return 0;
}