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

    solution

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

    Cho mảng n số nguyên đã sắp xếp tăng dần và một giá trị x. Dùng tìm kiếm nhị phân để tìm chỉ số (đếm từ 0) của x. Nếu không có, in -1. Nếu có nhiều, in chỉ số bất kỳ.

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

      Dòng 1: n và x. Dòng 2: n 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ị có trị tuyệt đối không quá 10910^9109.

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

      Chỉ số của x, hoặc -1 nếu không tồn tại.

    Ví dụ:

    Đầu vào:

    5 4
1 2 4 6 8

    Đầu ra:

    2

    Giải thích:

    Giá trị 4 nằm ở chỉ số 2

    Đang tải editor...