Qualcuno sarebbe disposto a fornire una soluzione alternativa alla rimozione dei valori duplicati da un elenco (X) utilizzando la programmazione funzionale e i costrutti dell'elisir?Elixir Rimuovere i duplicati dall'elenco
X = [1,26,3,40,5,6,6,7] # the 6 being the duplicate
La soluzione madre nella mia mente per risolvere questo problema, sarebbe per scorrere l'elenco (X), e aggiungere a una nuova lista (Y) in cui la chiave non esiste già.
Grazie
Questo è un problema di distinzione degli elementi, che è un problema ampiamente ricercato. Sappiamo limiti inferiori per il problema in alcune configurazioni. Può essere risolto in O (nlogn) ordinando + iterate o O (n) in media tempo + spazio usando un hash set. La domanda collegata discute questa domanda. – amit
@amit Correct thanks - Credo che stavo cercando un modo efficace per risolvere il problema usando Elixir Language Constructs e Functional Programming. –
@amit, non penso che questo sia un duplicato. Sta chiedendo una risposta in una lingua specifica e la domanda che hai suggerito di duplicare è una domanda riguardante la complessità algoritmica. Non esattamente la stessa cosa –