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:
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))
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
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