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

    solution

    Đề bài: Vị trí chèn phần tử (Search Insert Position)

    Cho một mảng số nguyên đã được sắp xếp tăng dần và không chứa các giá trị trùng lặp — gọi là nums, cùng một giá trị cần tìm target.

    Hãy trả về chỉ số (index) của phần tử nếu tìm thấy target trong mảng. Nếu không tìm thấy, trả về chỉ số mà target sẽ được chèn vào để vẫn giữ mảng ở trạng thái tăng dần.

    Thuật toán của bạn phải có độ phức tạp thời gian O(log n).

    • Định dạng đầu vào:
      • Dòng 1: Một số nguyên n (1 ≤ n ≤ 10⁴) — số lượng phần tử trong mảng.
      • Dòng 2: Gồm n số nguyên nums[i] (−10⁴ ≤ nums[i] ≤ 10⁴), các phần tử đã được sắp xếp tăng dần và không trùng nhau.
      • Dòng 3: Một số nguyên target (−10⁴ ≤ target ≤ 10⁴).
    • Định dạng đầu ra:
      • Một số nguyên duy nhất: vị trí (chỉ số) mà phần tử target nằm (nếu có) hoặc vị trí cần chèn để mảng vẫn được sắp xếp đúng.
      • Lưu ý: Chỉ số (index) tính từ 0.

    Ví dụ:

    Đầu vào:

    4
1 3 5 6
5

    Đầu ra:

    2

    Giải thích:

    5 có trong mảng tại chỉ số 2.

    Đầu vào:

    4
1 3 5 6
2

    Đầu ra:

    1

    Giải thích:

    2 không có trong mảng. Nếu chèn vào, mảng sẽ thành [1, 2, 3, 5, 6], nên chỉ số chèn là 1.

    Đầu vào:

    4
1 3 5 6
7

    Đầu ra:

    4

    Đầu vào:

    4
1 3 5 6
0

    Đầu ra:

    0

    Đang tải editor...