主要是充分利用总数和的1/3这个条件
class Solution {
public boolean canThreePartsEqualSum(int[] A) {
int p1 = 0;
int p2 = 0;
int sum = 0;
for(int i = 0;i < A.length;i++){
sum += A[i];
}
if(sum % 3 != 0){
return false;
}
sum = sum / 3;
for(int i = 0;i < A.length;i++){
p1 += A[i];
if(p1 == sum){
p1 = i;//去最小的即可
break;
}
}
for(int i = p1 + 1;i < A.length - 1;i++){
p2 += A[i];
if(p2 == sum){
return true;
}
}
return false;
}
}