Wie um zu überprüfen, ob es eine wiederholte Wert in einer Liste und erhalten den Wert

Wie finde ich die wiederholte Wert in einer Liste?
Es wird immer nur ein Wert wiederholt

Beispiel:

numbers=[1,2,3,4,5,3]

Ich brauche, um den Wert 3

Dies ist, was ich versucht habe, aber es ist manchmal drucken Sie den Wert von der gleichen Liste 2 mal.

endLoop=False
    for n1 in range(0,len(numbers)):
        for n2 in range(1,len(numbers)):
            if numbers[n1]==numbers[n2]:
                print numbers
                print numbers[n1]
                endLoop=True
        if endLoop:
            break

Was soll passieren, wenn es mehr als eine wiederholte Wert? Keine sich wiederholenden Werte? Spielt es eine Rolle, wenn die Werte wiederholt werden, öfter als andere?
Es wird immer nur 1 Wert wiederholt. Danke für den Kommentar, die Bearbeitung der post jetzt.
stackoverflow.com/questions/2161752/... ?

InformationsquelleAutor FutoRicky | 2014-08-28

Sollten Sie überprüfen, dass n1 != n2

weil Ihr Programm überprüfen numbers[1] == numbers[1] und drucken Sie den Wert an der position 1 auch dort ist nur eine vaulue gleich numbers[1]

so wird der code wie folgt Aussehen:

for n1 in range(0,len(numbers)):
    for n2 in range(1,len(numbers)):
        if numbers[n1]==numbers[n2] and n1 != n2:
            print numbers
            print numbers[n1]
            endLoop=True
    if endLoop:
        break

Genau das, was ich suchte. Danke!

InformationsquelleAutor ivan.mylyanyk

7

Behalten von zahlen, die Sie gesehen haben, mit einem set() Objekt, die erste Nummer, die bereits in den Satz wiederholt:
```
def find_repeat(numbers):
    seen = set()
    for num in numbers:
        if num in seen:
            return num
        seen.add(num)
```
Dies ist eine effiziente Methode, um die ersten wiederholt Wert, wie Sie nicht haben, um Blick auf den rest der zahlen, sobald er Sie findet.
- Was genau ist set() zu tun? und auch die Letzte Zeile.
- erstellt ein leeres set fügt dann die Zahl auf die gesetzt wird, wenn es erfüllt die Bedingung
- ein set enthält einzigartige - Werte und Test für die Mitgliedschaft ist sehr effizient. seen.add() fügt einen Wert zum einstellen, num in seen prüft, ob bereits ein Wert in der Menge.
- dies ist sehr ineffizient, weil der Vorgänge im Zusammenhang mit der set nimmt sich viel Zeit.
- Nein, das tun Sie nicht nehmen Sie eine Menge Zeit. Hinzufügen zu einem Satz, sowie die Mitgliedschaft in tests, sind O(1) Konstante Zeit-Operationen finden Sie unter wiki.python.org/moin/TimeComplexity. Haben Sie Beweise für das Gegenteil?
- du hast Recht, sorry. Auf diese Weise ist es viel besserer Ansatz als O(n*n) 🙂
- genau; die OP Ansatz ist ein O(N^2) Ansatz ist, ist dies eine O(N) - Ansatz, die beiden schlimmsten Fall.
- Wenn Sie tun, ein Vorstellungsgespräch oder einen test, das wäre die einzige akzeptable Antwort.
InformationsquelleAutor Martijn Pieters
2

Wenn es Ihnen nichts ausmacht mit numpy:
```
numbers = [1,2,3,4,5,3]
counts = np.bincount( numbers )
np.where([ counts > 1 ])[1]
```
... Erhalten Sie array([3])
- Dies erfordert einen vollständigen scan wieder. Es kann gelöst werden, mit weniger Arbeit, weil der OP braucht nur die erste wiederholt die Nummer.
- Du hast ganz Recht. Diese Lösung funktioniert auch nur, wenn das array ist relativ kurz und/oder die Geschwindigkeit ist nicht ein großes Problem.
InformationsquelleAutor Lukeclh
2

gibt es eine einfachere Methode, dies zu tun. mit .count() Schlüsselwort.
Sie können so etwas wie dies tun
```
for n in numbers:
    if numbers.count(n)>1:
        print("Repeated number: ",n)
```
InformationsquelleAutor Muhammad Tuseeq
0

Hier ist ein Einzeiler.
```
set([x for x in _list if _list.count(x) > 1])
```
- Dies ist sehr ineffizient; jeder test.count() Aufruf führt einen vollständigen scan der Liste zum zählen der Elemente. Sie sind auch wiederholte der Graf für das wiederholte element.
InformationsquelleAutor rocktheartsm4l

g=int(input("how many digits?"))
n=int(input("enter a number"))
c=0
k=0
k=n
for i in range(0,g):
    While  (n!=0):
               r=n%10
               n=n//10
               r1=n%10
               If (r==r1):
                               c=c+1
 if (c>0):
     print("reparation is there")
 else:
     print("no repeatation .....")

Herzlich willkommen auf stackoverflow. Dies gilt nicht bieten eine Antwort auf die Frage. Sobald Sie über ausreichende reputation werden Sie in der Lage zu kommentieren post; geben Sie stattdessen Antworten, die nicht erfordern die Klärung von asker.

InformationsquelleAutor Yogitha T

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.