From list of integers, get number closest to a given value
If we are not sure that the list is sorted, we could use the built-in min() function, to find the element which has the minimum distance from the specified number. >>> min(myList, key=lambda x:abs(x-myNumber)) 4 Note that it also works with dicts with int keys, like {1: “a”, 2: “b”}. This method takes O(n) time. … Read more