Tiếp nối chuỗi series “Mỗi ngày 1 thuật toán” với mong muốn giúp các bạn sinh viên IT vượt qua kiếp nạn mang tên CTDL>.
Chủ đề hôm nay là Bài toán tìm điểm cân bằng của mảng. Bài viết sau đây sẽ hướng dẫn cách giải, kèm ví dụ và các đoạn mã nguồn cho từng ngôn ngữ.
Thông qua chuỗi series này, CodeGym hi vọng các bạn có cái nhìn bao quát nhất về bản chất và cấu trúc của từng thuật toán.
Đề bài toán:
Cho một mảng bao gồm các phần tử số nguyên dương. Hãy tìm điểm cân bằng của mảng đó.
Điểm cân bằng của mảng là vị trí mà tổng của những phần tử ở trước nó bằng với tổng của những phần tử nằm sau nó. Nếu không tìm được điểm cân bằng thì hãy trả về -1. Đây là một bài toán thường gặp trong các buổi phỏng vấn lập trình và là một cơ hội tuyệt vời để rèn luyện tư duy thuật toán của bạn.
Ví dụ:
Mảng [1, 3, 5, 2, 2] có điểm cân bằng là 3 (bắt đầu đếm vị trí đầu tiên là 1), bởi vì tổng của (1 + 3) và tổng của (2 + 2) đều bằng 4.
1.Pseudo code:
2. Mã nguồn Java:
3. Mã nguồn PHP:
4. Mã nguồn Python:
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é!!!
0 Lời bình