[Mỗi ngày 1 thuật toán] Tìm cặp số có tổng bằng một số cho trước

Tiếp nỗi chuỗi series “Mỗi ngày 1 thuật toán” là bài toán Tìm cặp số có tổng bằng một số cho trước. Để 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, bao gồm: C++, Java, PHP và Python. 

1. Ý tưởng chính của bài toán

Cho một mảng các số nguyên và một số nguyên target, hãy tìm tất cả các cặp số trong mảng có tổng bằng target.

2. Ví dụ minh hoạ của bài toán

• Cho mảng số nguyên: [2, 4, 3, 5, 7, 8, 9], và số target = 10
• Kết quả có 3 cặp số: [(2, 8), (3, 7), (4, 6)]

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

4. Mã nguồn C++

5. Mã nguồn Java

6. Mã nguồn PHP

7. Mã nguồn Python

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