Conteúdo do curso Lição 32 de 148 · Parecia rápido, era lento
Parecia rápido, era lento

Problema cronometrado B: o ingresso emitido em duplicidade

Por que isso importa Este é o gêmeo correspondente do problema cronometrado A, cronometrado da mesma forma. IA desligada: o tutor está desligado, e deixe seu próprio assistente fechado também.

O sistema de tickets

A entrega números um após o outro. Após uma falha, duas máquinas emitiram brevemente o mesmo número, então no export de hoje exatamente um número aparece duas vezes. O export está ordenado. O suporte quer que o número repetido entre em contato com ambos os clientes.

A exportação fica no mesmo armazenamento cobrado por leitura que o arquivo da fatura, então cada verificação tem um pequeno Orçamento de leitura.

Os dados

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

Escreva duplicate_ticket(tape). tape é uma Tape de números inteiros ordenados que seguem um após o outro do primeiro ao último, exceto que exatamente um número aparece duas vezes (pode ser o primeiro ou o último). Retorne esse número. Budget: em uma sequência de cerca de 100.000 ingressos você pode ler no máximo 100 valores. len(tape) é grátis.

IA desligada: sem tutor, dicas ou solução resolvida nesta. Apenas seu próprio pensamento.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.