Программа Php для поиска ближайшего числа в массиве

Опубликовано: 20 Сентября, 2022

Дан массив отсортированных целых чисел. Нам нужно найти ближайшее значение к заданному числу. Массив может содержать повторяющиеся значения и отрицательные числа.

Примеры:

Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9}
             Target number = 11
Output : 9
9 is closest to 11 in given array

Input :arr[] = {2, 5, 6, 7, 8, 8, 9}; 
       Target number = 4
Output : 5

Простое решение состоит в том, чтобы пройти через заданный массив и отслеживать абсолютную разницу текущего элемента с каждым элементом. Наконец, верните элемент с минимальной разницей абсолютных значений.

Эффективным решением является использование бинарного поиска.

Выход:

9

Пожалуйста, обратитесь к полной статье о поиске ближайшего числа в массиве для получения более подробной информации!

PHP