Fügen Sie einen Wert in eine sortierte Liste über Liste Verständnis Python

Question

Ich habe eine Zuweisung, um einen Wert zu einer sortierten Liste mit Liste Verständnis hinzuzufügen. Ich darf keine Module importieren, nur Verständnis aufzählen, vorzugsweise einen Liner. Ich darf keine Funktionen erstellen und sie auch benutzen. Ich bin völlig im Dunkeln mit diesem Problem. Hoffentlich kann jemand helfen :)

Edit: Ich muss nicht die aktuelle Liste mutieren. In der Tat, ich versuche meine Lösung jetzt mit .pop, ich muss eine neue Liste mit dem Element richtig hinzugefügt, aber ich kann immer noch nicht viel herausfinden.

Answer 1

try: 
    sorted_a.insert(next(i for i,lhs,rhs in enumerate(zip(sorted_a,sorted_a[1:])) if lhs <= value <= rhs),value) 
except StopIteration: 
    sorted_a.append(value) 

Ich denke, ....

mit Ihrer neuen Problemstellung

[x for x in sorted_a if x <= value] + [value,] + [y for y in sorted_a if y >= value] 

Sie sicherlich die Big-O Komplexität

Answer 2

Für Halbierungs die Liste verbessern könnten, können Sie verwenden bisect.bisect(für andere Leser, die die Antwort in Zukunft beziehen) wie:

>>> from bisect import bisect 

>>> my_list = [2, 4, 6, 9, 10, 15, 18, 20] 
>>> num = 12 

>>> index = bisect(my_list, num) 
>>> my_list[:index]+[num] + my_list[index:] 
[2, 4, 6, 9, 10, 12, 15, 18, 20] 

Aber da Sie nicht Bibliotheken importieren können, können Sie sum und zip mit Liste Verständnis Ausdruck verwenden wie:

>>> my_list = [2, 4, 6, 9, 10, 15, 18, 20] 
>>> num = 12 

>>> sum([[i, num] if i<num<j else [i] for i, j in zip(my_list,my_list[1:])], []) 
[2, 4, 6, 9, 10, 12, 15, 18]