将数组分成和相等的三个部分

题目描述：力扣

解题思路：

首先，能分成相等的3部分则数组的和一定是3的倍数。

所以先判断数组之和是否是三的倍数，若不是则直接返回false；

是三的倍数，则每部分之和是sum/3，这是确定；

从头开始遍历数组，每得到一个和相加为sum/3的时候则计数加一；

直到得到2个部分并记录i的位置，若计数等于2且有第三部分（即i的位置要小于A的length）则返回true，否则返回false。

class Solution {
    public boolean canThreePartsEqualSum(int[] A) {
        int sum = 0;
        for(int i=0; i< A.length; i++){
            sum = sum + A[i];
        }
        if(sum%3 != 0)
            return false;
        int subsum = 0;
        int num =sum/3;
        int count = 0;
        int pos=A.length;
        for(int i = 0; i< A.length; i++){
            if(count == 2)
                break;
            if(subsum == num && i!=0){
                subsum = A[i];
                count++;
                pos = i;
            }
            else{
                subsum = subsum+A[i];
            }
        }
        if(count == 2 && pos <A.length)
            return true;
        else
            return false;
    }
}