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

    solution

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

    Cho một mảng đã được sắp xếp tăng dần gồm nnn số nguyê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ố, đánh số từ 0) của xxx trong mảng. Nếu không tìm thấy, in -1. Nếu có nhiều vị trí, in vị trí nhỏ nhất.

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

      Dòng 1: hai số nguyên nnn và xxx. Dòng 2: nnn số nguyên đã sắp xếp tăng dần.

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

      1≤n≤1051 \le n \le 10^51≤n≤105, các giá trị trong [−109,109][-10^9, 10^9][−109,109].

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

      Một dòng chứa chỉ số của xxx, hoặc -1 nếu không có.

    Ví dụ:

    Đầu vào:

    5 4
1 2 4 4 5

    Đầu ra:

    2

    Giải thích:

    Số 4 xuất hiện ở chỉ số 2 và 3, vị trí nhỏ nhất là 2.

    Đang tải editor...