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

    solution

    Đề bài: [Java] Phần tử xuất hiện một lần

    Cho mảng n số nguyên, trong đó mọi phần tử đều xuất hiện đúng 2 lần ngoại trừ một phần tử duy nhất xuất hiện 1 lần. Tìm phần tử đó bằng cách dùng toán tử XOR (không dùng bộ nhớ phụ).

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

      Dòng 1: số nguyên n (lẻ). Dòng 2: n số nguyên cách nhau khoảng trắng.

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

      1 ≤ n ≤ 10^5; -10^9 ≤ giá trị ≤ 10^9; n lẻ.

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

      Một số nguyên là phần tử xuất hiện 1 lần.

    Ví dụ:

    Đầu vào:

    5
2 3 2 4 3

    Đầu ra:

    4

    Giải thích:

    4 xuất hiện 1 lần.

    Đang tải editor...