목록에서 주어진 값에 가장 가까운 숫자를 어떻게 찾나요?

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

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

최소 거리 사용

목록의 요소 순서가 보장되지 않는 경우 키 매개변수와 함께 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 <= high:
        mid = (low + high) // 2
        if myList[mid] == myNumber:
            return myList[mid]
        elif myList[mid] < myNumber:
            low = mid + 1
        else:
            high = mid - 1
    return min([myList[low], myList[high]], key=lambda x: abs(x - myNumber))

위 내용은 목록에서 주어진 값에 가장 가까운 숫자를 어떻게 찾나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!