"Se um trabalhador quiser fazer bem o seu trabalho, ele deve primeiro afiar suas ferramentas." - Confúcio, "Os Analectos de Confúcio. Lu Linggong"
Primeira página > Programação > Como você encontra o número mais próximo em uma lista de um determinado valor?

Como você encontra o número mais próximo em uma lista de um determinado valor?

Publicado em 19/11/2024
Navegar:428

How do you find the closest number in a list to a given value?

Encontrando o número mais próximo em uma lista de um determinado valor

Dada uma lista de inteiros e um número alvo, a tarefa é encontrar o número na lista que está mais próximo do alvo. Este problema pode ser resolvido usando várias abordagens:

Usando distância mínima

Se a ordem dos elementos na lista não for garantida, a função min() com o parâmetro key pode ser usada. Este método encontra a distância mínima entre cada elemento e o destino e retorna o elemento com a distância mínima:

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

Usando pesquisa binária (método de bissecção)

Se a lista for classificada, a pesquisa binária pode ser aplicada para encontrar o número mais próximo com mais eficiência em tempo O(log n):

def takeClosest(myList, myNumber):
    low = 0
    high = len(myList) - 1
    while low 
Tutorial mais recente Mais>

Isenção de responsabilidade: Todos os recursos fornecidos são parcialmente provenientes da Internet. Se houver qualquer violação de seus direitos autorais ou outros direitos e interesses, explique os motivos detalhados e forneça prova de direitos autorais ou direitos e interesses e envie-a para o e-mail: [email protected]. Nós cuidaremos disso para você o mais rápido possível.

Copyright© 2022 湘ICP备2022001581号-3