Найти ближайшее к заданному значение

@Zero_Programmer · Регистрация: 10.12.2020

Студворк — интернет-сервис помощи студентам

Привет!

Есть такая задача:
Find the nearest value to the given one.
You are given a list of values as set form and a value for which you need to find the nearest one.
For example, we have the following set of numbers: 4, 7, 10, 11, 12, 17, and we need to find the nearest value to the number 9. If we sort this set in the ascending order, then to the left of number 9 will be number 7 and to the right - will be number 10. But 10 is closer than 7, which means that the correct answer is 10.
A few clarifications:
If 2 numbers are at the same distance, you need to choose the smallest one;
The set of numbers is always non-empty, i.e. the size is >=1;
The given value can be in this set, which means that it’s the answer;
The set can contain both positive and negative numbers, but they are always integers;
The set isn’t sorted and consists of unique numbers.
Input: Two arguments. A list of values in the set form. The sought value is an int.
Output: Int.
Example:
nearest_value({4, 7, 10, 11, 12, 17}, 9) == 10
nearest_value({4, 7, 10, 11, 12, 17}, 8) == 7

Попыталась решить вот так:

Code
1
2
3
4
5
6
7
def nearest_value(values: set, one: int) -> int:
    given_value = one
    absolute_difference_function = lambda list_value : abs(list_value - one)
 
    closest_value = min(list(values), key=absolute_difference_function)
 
    return closest_value

Выдает такую ошибку:

Помогите пжл прописать условие на случай, если число в one - отрицательное, например nearest_value([0,-2],-1) - см скрин
Не понимаю, как это сделать

Спасибо!

Рыжий Лис · 26.12.2020, 15:19

Python
1
2
3
4
5
6
7
8
9
def nearest_value(values, one: int) -> int:
    values = list(values)
    lst = [(i, abs(i - one)) for i in values]
    lst.sort(key=lambda x: x[1])
    print(lst)
    return lst[0][0]
 
print(nearest_value({4, 7, 10, 11, 12, 17}, 9))
print(nearest_value([0,-2],-1))

Добавлено через 1 минуту

Python
1
lst.sort(key=lambda x: (x[1], x[0]))

@Zero_Programmer · 26.12.2020, 15:37 **[ТС]**

спасибо)
Но не проходит проверку на том же примере: Fail:nearest_value([0,-2],-1)
скрин:

Добавлено через 8 минут
Готово

Нашла такое решение:

Code
1
2
3
4
5
def nearest_value(values: set, one: int) -> int:
    values = list(values)
    values.sort()
    diffs = [abs(i - one) for i in values]
    return values[diffs.index(min(diffs))]

Работает без ошибок

@Gdez · 26.12.2020, 15:48

Zero_Programmer,

Python
1
2
3
4
5
6
7
def nearest_value(values: set, one: int) -> int:
    given_value = one
    absolute_difference_function = lambda list_value : abs(list_value - one)
 
    closest_value = min(sorted(list(values)), key=absolute_difference_function)
 
    return closest_value

Добавлено через 3 минуты
Подсказка ошибки

The set isn’t sorted and consists of unique numbers

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .