Программа 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
Пожалуйста, обратитесь к полной статье о поиске ближайшего числа в массиве для получения более подробной информации!