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