【数组】1013. 将数组分成和相等的三个部分

题目：

 

 

解答：

（1）首先计算数组 A 中所有数字总和 sum；

（2）遍历数组 A 查找和为 sum / 3的子数组个数；

（3）如果找到了三个这样的子数组则返回 true

（4）找不到三个就返回 false；

class Solution {
public:
    bool canThreePartsEqualSum(vector<int>& A) 
    {
        int sum = accumulate(A.begin(), A.end(), 0);

        if (sum % 3 != 0) 
        {
            return false;
        }
        int count = 0;
        int subSum = 0;
        
        for (int i = 0; i < A.size(); i ++) 
        {
            subSum += A[i];
            if (subSum == sum / 3) 
            {
                count ++;
                subSum = 0;
            }
            if (count == 3) 
            {
                return true;
            }
        }
        return false;
    }
};