在C ++中查找数组中最接近的数字

假设我们有一个包含n个元素的数组A。和元素进行排序。我们必须找到最接近给定整数的值。该数组可能包含重复值和负数。因此，如果数组类似于[2、5、6、7、8、8、9]，并且目标数为4，则最接近的元素为5。

我们可以通过遍历给定数组并跟踪当前元素与每个元素的绝对差来解决此问题。最后返回具有最小绝对差的元素。

示例

#include<iostream>
#include<list>
using namespace std;
int getNearest(int x, int y, int target) {
   if (target - x >= y - target)
      return y;
   else
      return x;
}
int getNearestElement(int arr[], int n, int target) {
   if (target <= arr[0])
      return arr[0];
   if (target >= arr[n - 1])
      return arr[n - 1];
   int left = 0, right = n, mid = 0;
   while (left < right) {
      mid = (left + right) / 2;
      if (arr[mid] == target)
         return arr[mid];
      if (target < arr[mid]) {
         if (mid > 0 && target > arr[mid - 1])
            return getNearest(arr[mid - 1], arr[mid], target);
            right = mid;
      } else {
         if (mid < n - 1 && target < arr[mid + 1])
            return getNearest(arr[mid], arr[mid + 1], target);
         left = mid + 1;
      }
   }
   return arr[mid];
}
int main() {
   int arr[] = { 2, 5, 6, 7, 8, 8, 9 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int target = 4;
   cout << "Nearest element of " << target << " is: " << getNearestElement(arr, n, target);
}

输出结果

Nearest element of 4 is: 5