목록에서 주어진 값에 가장 가까운 숫자 찾기

정수 목록과 대상 숫자가 주어지면 작업은 목록에서 다음과 같은 숫자를 찾는 것입니다. 목표에 가장 가깝습니다. 이 문제는 다양한 접근법을 사용하여 해결할 수 있습니다:

최소 거리 사용

목록의 요소 순서가 보장되지 않으면 키 매개변수와 함께 min() 함수를 사용할 수 있습니다. 이 메소드는 각 요소와 대상 사이의 최소 거리를 찾고 최소 거리를 가진 요소를 반환합니다:

def takeClosest(myList, myNumber):
    return min(myList, key=lambda x: abs(x - myNumber))

이진 검색 사용(이분법)

목록이 정렬된 것으로 알려진 경우 이진 검색을 적용할 수 있습니다. O(log n) 시간에 가장 가까운 숫자를 보다 효율적으로 찾으려면:

def takeClosest(myList, myNumber):
    low = 0
    high = len(myList) - 1
    while low