Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [PHP] Tìm kiếm nhị phân

    Cho một mảng gồm nnn số nguyên đã sắp xếp tăng dần và một giá trị xxx. Hãy dùng tìm kiếm nhị phân để xác định vị trí (chỉ số bắt đầu từ 000) của xxx trong mảng. Nếu không tìm thấy, in -1. Nếu xxx xuất hiện nhiều lần, in vị trí nhỏ nhất.

    • Định dạng đầu vào:

      Dòng 1: hai số nguyên nnn và xxx cách nhau bởi dấu cách. Dòng 2: nnn số nguyên đã sắp xếp tăng dần (có thể có phần tử lặp).

    • Ràng buộc đầu vào:

      1≤n≤1061 \le n \le 10^61≤n≤106, −109≤x≤109-10^9 \le x \le 10^9−109≤x≤109.

    • Định dạng đầu ra:

      In ra vị trí xuất hiện đầu tiên của xxx, hoặc −1-1−1 nếu không có.

    Ví dụ:

    Đầu vào:

    6 3
1 2 3 3 4 5

    Đầu ra:

    2

    Giải thích:

    Số 3 xuất hiện đầu tiên ở vị trí 2 (đếm từ 0).

    Đang tải editor...