Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Java] Tìm kiếm tuyến tính

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 3: Mảng, tìm kiếm và sắp xếp — khóa Lập trình Java

    Cho mảng gồm nnn số nguyên và một giá trị xxx. Hãy tìm vị trí đầu tiên (đánh số từ 111) mà phần tử của mảng bằng xxx bằng thuật toán tìm kiếm tuyến tính. Nếu không tồn tại, in ra −1-1−1.

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

      Dòng đầu chứa hai số nguyên nnn và xxx.

      Dòng thứ hai chứa nnn số nguyên của mảng, cách nhau bởi dấu cách.

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

      1≤n≤1051 \le n \le 10^51≤n≤105, −109≤x,ai≤109-10^9 \le x, a_i \le 10^9−109≤x,ai​≤109

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

      In ra một số nguyên là vị trí (đánh số từ 111) đầu tiên xuất hiện xxx, hoặc −1-1−1 nếu không có.

    Ví dụ:

    Đầu vào:

    5 7
    3 7 1 7 9
    

    Đầu ra:

    2

    Giải thích:

    Phần tử 7 xuất hiện lần đầu tại vị trí 2 (đánh số từ 1).

    Chủ đề

    🧮 Cấu trúc dữ liệu & Giải thuật☕ JavaJavaJava: Thuật toán cơ bảnTất cả môn học

    Đang tải editor...