[Mỗi ngày 1 thuật toán] Bài toán Loại bỏ phần tử trùng lặp

Chào mừng các bạn đến với chuỗi bài viết “[Mỗi ngày 1 thuật toán]” cùng CodeGym. Nơi chúng ta cùng nhau khám phá và giải quyết các bài toán lập trình từ đơn giản đến phức tạp. Mỗi ngày, chúng ta sẽ cùng nhau tìm hiểu một thuật toán mới, nâng cao kỹ năng giải quyết vấn đề và rèn luyện tư duy lập trình.

Hôm nay, chúng ta sẽ cùng nhau giải quyết bài toán Loại bỏ phần tử trùng lặp trong một mảng số nguyên. Bài toán này sẽ được giải với thuật toán nào? Hãy cùng tìm hiểu nhé!!

Đề bài: Cho một mảng số nguyên. Hãy trình bày thuật toán để loại bỏ các phần tử trùng lặp ở trong mảng đó.

1. Thuật toán:

1. Tạo một mảng rỗng result để lưu trữ các phần tử không bị trùng lặp.
2. Lặp qua từng phần tử num trong mảng input arr.
3. Kiểm tra xem num có trong result không. Nếu không, thêm num vào result.
4. Trả về result làm kết quả cuối cùng.

2. Pseudo-code:

3. Mã nguồn PHP:

4. Mã nguồn Python:

5. Mã nguồn Java:

Trong bài viết này, chúng ta đã xem qua các cách tiếp cận khác nhau trong mỗi ngôn ngữ lập trình để giải bài toán Loại bỏ phần tử trùng lặp trong một mảng số nguyên. Cách giải trên chỉ là một trong nhiều cách giải khác nhau, tùy thuộc vào yêu cầu cụ thể của bài toán và hiệu suất mong muốn mà bạn có thể lựa chọn cách giải thích hợp.

Xem thêm nhiều bài viết thú vị về chuỗi chủ đề “Mỗi ngày một thuật toán” tại đây nhé!!!