LeetCode Q1013 将数组分成和相等的三部分

思路

因为是恋曲切割，分为三个子段。又考虑到子段的和相等，因此直接先算出子段的长度，然后分别从前和后对数组进行循环扫描计数，当前面子段的和等于子段长时推出循环，同理后面子段也如此操作。

代码

class Solution {
    public boolean canThreePartsEqualSum(int[] A) {
       int left=A[0],right=A[A.length-1],sum=0;
       for(int i=0;i<A.length;i++)
       sum+=A[i];
       int i=0,j=A.length-1;
       while(left!=sum/3&&i<A.length-1){
            left+=A[++i];
       }
       while(right!=sum/3&&j>1){
            right+=A[--j];
       }
       //System.out.println(i+" "+j);
       if(i>=j-1) return false;
       return true; 
    }
}