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