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) -> 302Scrivi 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.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.