Ich mag gerne so etwas möglichst ohne Zugriff auf builtins oder Module.
Code: Alles auswählen
import sys
werte = [1, 2, 3, 2, 4, 1, 5, 6, 7, 8, 7, 9 , 10, 11, 3,
1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2,
1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2,
1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2,
1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2,
1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2,
1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2, 1, 2, 3, 2,
2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2, 2, 3, 2,]
sys.getsizeof(werte) # 1064
schon_gesehen = []
tuples = []
# finde alle unique Nummern
# da die Zahlen sich wiederholen viel, kontrolliere erst, ob wir die Zahl schon haben
for i in range(len(werte)):
# das erste Mal immer falsch
if werte[i] in schon_gesehen:
continue
else:
# immer nur vorwärts von werte[i] gucken
rest = werte[i:]
schon_gesehen.append(werte[i])
zahl = 0
for r in rest:
if r == werte[i]:
zahl +=1
tup = (werte[i], count)
tuples.append(tup)