Überspringendes Element in einer Liste

Question

Würden Sie mir bitte bei diesem Problem helfen? Ich habe ein Array wie diese

a = [1,2,3,0,0,0,3,4,5] 

und ich möchte die Ausgabe

a = [1,2,3,0,0,0,4,5,6] 

oder a = [1,2,3,0,3,4,5] -> a = [1,2,3,0,4,5,6]

So sein, ich weiß, wie Duplikat zu erkennen und Nummer in der Liste zu erhöhen. Aber mein Problem ist, wie kann ich 0 erkennen und es in meiner Iteration durch die Liste "überspringen"? Jede Hilfe ist willkommen (Python 2.7 ist ideal, da wir 2.7 verwenden)

mein Weg so weit ist

i = 1 
while i < len(a): 
    if a[i-1] == a[i]: 
     a[i] = a[i]+1 
i = i+1 

und natürlich funktioniert es nur, wenn a = [1,2,3,3,4,5]

Dank für Ihre Zeit danken.

Answer 1

• einen Hilfssatz definieren zu testen, ob Element
• Sonderfall bereits verwendet wurde: Bei 0-Pass-Through
• die ursprüngliche Liste zu scannen, und eine Erhöhung von 1 bis nicht in aux eingestellt
• fügen Sie den neuen Wert auf den eingestellten
• zur Ausgabeliste anhängen

(keine Liste Verständnis hier, da ein Nebeneffekt gibt es)

mein Vorschlag:

a = [1,2,3,0,0,0,3,4,5] 
b = [] 
s = set() 

for i in a: 
    if i: 
     while i in s: 
      i+=1 
     s.add(i) 
    b.append(i) 

Hinweis: abhängig von den Daten kann die set zu viel des Guten. Wenn Sie nur Datenteile zu erhöhen haben (mit Ausnahme der Null) 1 Speicher-Slot genug sein sollte:

a = [1,2,3,0,0,0,3,4,5] 
b = [] 

highest = 0 
for i in a: 
    if i!=0: 
     if i <= highest: 
      i=highest+1 
     highest = i 
    b.append(i) 

(was schneller ist, weil es nicht i nicht erhöht, nimmt nur den höchsten Wert + 1)