Programma Lezione 32 di 148 · Sembrava veloce, era lento
Sembrava veloce, era lento

Problema a tempo B: il biglietto emesso due volte

Perché è importante Questo è il gemello abbinato del problema a tempo A, cronometrato allo stesso modo. L'IA è spenta: il tutor è spento, e tieni chiuso anche il tuo assistente.

Un sistema di biglietteria assegna numeri uno dopo l'altro. Dopo un failover, due macchine hanno emesso per poco lo stesso numero, quindi nell'esportazione di stasera esattamente un numero compare due volte. L'esportazione è ordinata. L'assistenza vuole il numero ripetuto per contattare entrambi i clienti.

L'esportazione sta sullo stesso archivio a pagamento per lettura dell'archivio delle fatture, quindi ogni controllo ha un piccolo budget di letture.

I dati

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
Tocca a te

Scrivi duplicate_ticket(tape). tape è un Tape di numeri interi ordinati che vanno uno dopo l'altro dal primo all'ultimo, tranne per il fatto che esattamente un numero compare due volte (può essere il primo o l'ultimo). Restituisci quel numero. Budget: su una serie di circa 100,000 biglietti puoi leggere al massimo 100 valori. len(tape) è gratis.

IA spenta: niente tutor, suggerimenti o soluzione svolta per questo. Solo il tuo ragionamento.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.