Ví dụ 2 Đầu vào n 1, bad 1 Đầu ra 1 - chơi trò chơi bắn cá

Giới thiệu về bài toán

Bạn là quản lý sản phẩm và hiện đang dẫn dắt một đội ngũ phát triển sản phẩm mới. Tuy nhiên, phiên bản mới nhất của sản phẩm đã không vượt qua được kiểm tra chất lượng. Vì mỗi phiên bản đều dựa trên phiên bản trước đó, nên tất cả các phiên bản sau một phiên bản bị lỗi cũng sẽ bị lỗi.

Giả sử bạn có n phiên bản [1, 2, ..., n] và bạn muốn tìm ra phiên bản lỗi đầu tiên, gây ra tất cả các phiên bản sau đó đều bị lỗi. Bạn được cung cấp một API bool isBadVersion(version) để kiểm tra xem phiên bản nào mua the game w88 o dau bị lỗi. Hãy triển khai một hàm để tìm ra phiên bản lỗi đầu tiên. Mục tiêu là giảm thiểu số lần gọi đến API này.

chơi trò chơi bắn cá Ví dụ minh họa

Ví dụ 1:

Đầu vào: n = 5, bad = 4
Đầu ra: 4
Giải thích:
Gọi isBadVersion(3) → trả về false
Gọi isBadVersion(5) → trả về true
Gọi isBadVersion(4) → trả về true
Kết quả là phiên bản thứ 4 chính là phiên bản lỗi đầu tiên.

Ví dụ 2:

Đầu vào: n = 1, bad = 1
Đầu ra: 1