Chương trình học Bài 32 trên tổng số 148 · Cảm thấy nhanh, thực ra chậm
Cảm thấy nhanh, thực ra chậm

Bài toán tính giờ B: chiếc vé bị phát hai lần

Vì sao điều này quan trọng Đây là bài sinh đôi ghép với bài toán tính giờ A, được tính giờ theo cùng cách. AI bị tắt: người hướng dẫn bị tắt, và hãy để trợ lý của riêng bạn cũng đóng lại.

Một hệ thống bán vé phát số nối tiếp nhau. Sau một lần chuyển đổi dự phòng, hai máy đã phát cùng một số trong một lúc ngắn, nên trong bản xuất tối nay có đúng một số xuất hiện hai lần. Bản xuất đã được sắp xếp. Bộ phận hỗ trợ muốn biết số bị lặp để liên lạc với cả hai khách hàng.

Bản xuất nằm trên cùng kho lưu trữ tính tiền theo lần đọc như kho hóa đơn, nên mỗi lần kiểm tra có một ngân sách đọc nhỏ.

Dữ liệu

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
Đến lượt bạn

Viết duplicate_ticket(tape). tape là một Tape các số nguyên đã sắp xếp chạy nối tiếp nhau từ số đầu tới số cuối, ngoại trừ có đúng một số xuất hiện hai lần (nó có thể là số đầu hay số cuối). Trả về số đó. Ngân sách: trên một dãy khoảng 100.000 vé bạn được đọc nhiều nhất 100 giá trị. len(tape) là miễn phí.

Tắt AI: không có gia sư, gợi ý hoặc lời giải mẫu cho bài này. Chỉ dùng tư duy của riêng bạn.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.