[Mỗi ngày 1 thuật toán] Tìm phần tử bị thiếu trong mảng

Tiếp nối thành công của chuỗi series “Mỗi ngày 1 thuật toán” là bài toán Tìm phần tử bị thiếu trong mảng. Để giải bài toán này, CodeGym sẽ cung cấp cho bạn ba đoạn mã nguồn quan trọng nhất, bao gồm: Java, PHP và Python.

1. Ý tưởng chính của bài toán Tìm kiếm phần tử thiếu

Cho một mảng các số nguyên chứa các phần tử có giá trị nằm trong khoảng 1 đến 100. Không có phần tử nào trùng nhau. Mảng này bị thiếu mất một phần tử. Làm cách nào để tìm ra phần tử bị thiếu đó?

2. Thuật toán Tìm kiếm phần tử thiếu

• Tính tổng của tất cả các phần tử có trong mảng.
• Tính tổng của các số từ 1 đến 100.
• Phần tử bị thiếu chính là hiệu giữa tổng của các số từ 1 đến 100 và tổng của các phần tử trong mảng.

3. Mã nguồn dạng Pseudo-code

4. Mã nguồn tìm kiếm phần tử thiếu bằng Java

5. Mã nguồn tìm kiếm phần tử thiếu bằng PHP

6. Mã nguồn tìm kiếm phần tử thiếu bằng Python

Xem thêm các bài viết thú vị về Thuật toán tại đây!