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.
Nội dung
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
![[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](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-cap-so-co-tong-bang-mot-so-cho-truoc_9_11zon.webp)
4. Mã nguồn C++
![[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](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-cap-so-co-tong-bang-mot-so-cho-truoc-2_5_11zon.webp)
5. Mã nguồn Java
![[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](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-cap-so-co-tong-bang-mot-so-cho-truoc-3_6_11zon.webp)
6. Mã nguồn PHP
![[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](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-cap-so-co-tong-bang-mot-so-cho-truoc-4_7_11zon.webp)
7. Mã nguồn Python
![[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](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-cap-so-co-tong-bang-mot-so-cho-truoc-5_8_11zon.webp)
Xem thêm các bài viết thú vị về Thuật toán tại đây!
![[Mỗi ngày 1 thuật toán] Bài toán N quân hậu và giải pháp đệ quy](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Bai-toan-N-quan-hau-va-giai-phap-de-quy-1.jpg)
![[Mỗi ngày 1 thuật toán] Tìm chuỗi con đối xứng dài nhất](https://cdn.codegym.vn/wp-content/uploads/2024/09/Moi-ngay-1-thuat-toan-Tim-chuoi-con-doi-xung-dai-nhat.png)
0 Lời bình