Kurrikulum Leson 32 van 148 · Het vinnig gevoel, was stadig
Het vinnig gevoel, was stadig

Getimede probleem B: die dubbeluitgegee kaartjie

Waarom dit saak maak Dit is die pasmakker van getime probleem A, getime op dieselfde manier. AI is af: die tutor is afgeskakel, en hou jou eie assistent ook toe.

Die

A-tiketstelsel gee nommers een na een uit. Na 'n failover het twee masjiene kortliks dieselfde nommer uitgereik, so in vanaand se uitvoer verskyn presies een nommer twee keer. Die uitvoer is gesorteer. Ondersteuning wil hê die herhaalde nommer moet met beide kliënte kontak.

Die uitvoer sit op dieselfde gestorte-per-lese stoorplek as die faktuurargief, so elke kontrole kry 'n klein lese-begroting.

Die data

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

Skryf duplicate_ticket(tape). tape is 'n Tape van gesorteerde heelgetalle wat een na een van die eerste tot die laaste loop, behalwe dat presies een getal twee keer verskyn (dit kan die eerste of die laaste wees). Gee daardie getal terug. Budget: op 'n reeks van ongeveer 100,000 kaartjies mag jy hoogstens 100 waardes lees. len(tape) is gratis.

AI af: geen tutor, wenke of uitgewerkte oplossing op hierdie een nie. Net jou eie denke.

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.