İki geçiş: önce say, sonra sor

Bazı sorular ancak bütün listeyi gördükten sonra cevaplanır: "yalnızca bir kez geçen ilk eleman hangisi?" İlk elemana bakarken ileride tekrar edip etmeyeceğini bilemezsin.

1count = {}
2for v in values:
3    count[v] = count.get(v, 0) + 1
4for i, v in enumerate(values):
5    if count[v] == 1:
6        return i
7return -1

İlk geçiş sayar, ikinci geçiş listeyi kendi sırasıyla yeniden gezip sayıma sorar. İki geçiş yine de 2n okumadır; n × n değil.

İkinci geçişi sözlüğün üzerinde değil listenin üzerinde yapmak önemlidir: "ilk" kelimesi listedeki sırayı kasteder.

Görevler