Как найти ближайшее число в массиве python

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

Код в вопросе использует O(n) линейный алгоритм, что уже оптимально в общем случае.

Можно модифицировать алгоритм, чтобы сделать его однопроходным — чтобы поддерживать произвольные iterable, а не только последовательности:

Если нужен индекс, то можно enumerate(iterable) использовать и поправить lambda .

Если необходимо искать несколько точек, то можно подготовить список заранее (отсортировать его). Сортировка, основанная на сравнениях, в общем случае является O(n * log n) операцией (хуже чем O(n) ). Если ввести некоторые предположения (например, целые числа в определённом диапазоне), то существуют O(n) алгоритмы сортировки (без сравнений), например: Поразрядная сортировка.

Python поиск ближайшего значения?

Вам даны список значений в виде множества (Set) и значение, относительно которого, надо найти ближайшее.
Несколько уточнений:

Если 2 числа находятся на одинаковом расстоянии — необходимо выбрать наименьшее из них;
Ряд чисел всегда не пустой, т.е. размер >= 1;
Переданное значение может быть в этом ряде, а значит оно и является ответом;
В ряде могут быть как положительные, так и отрицательные числа, но они всегда целые;
Ряд не отсортирован и состоит из уникальных чисел.

Решение предлагают такое:

Как работает часть (abs(one — n), n)?

Вопрос задан более двух лет назад
6443 просмотра

Facebook
Вконтакте
Twitter

Facebook
Вконтакте
Twitter

Сперва кажется что достаточно выражения abs(one — n),
но тогда не выполняется условие «Если 2 числа находятся на одинаковом расстоянии — необходимо выбрать наименьшее из них»,
например set <0, -2>и one = -1
Здесь одинаковая разница в 1, но выбрать нужно минимальное, т.е. -2
Именно для этой цели нужно сравнивать не только разницу, но и номинал из множества. В вашем коде это сделано через кортеж, а можно и списком
min(values, key=lambda n: [abs(one — n), n])

Или же можно отсортировать множество, тогда будет достаточно abs(one — n), т.к. при одинаковых разностях он выберет первое значение коллекции, а это будет меньшее значение
min(sorted(values), key=lambda n: abs(one — n))

Name already in use

coursera-python / week5 / Ближайшее число.py /

Go to file T
Go to line L
Go to definition R
Copy path
Copy permalink

Open with Desktop
View raw
Copy raw contents Copy raw contents

Copy raw contents

This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters