Skoro tablica ma długość N i zawiera liczby z przedziału od 1 do N (włącznie) to jeśli nie ma duplikatów to suma elementów listy wynosi 1+2+…+N, a jeśli są duplikaty to ta suma jest inna. Zatem wystarczy obliczyć sumę liczb od 1 do N, a potem sumę liczb w tablicy i sprawdzić, czy są takie same. Złożoność do 2 przebiegi, czyli O(N).