用Java实现将数组分为和相等的三部分 （分两步考虑）

		给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1] 就可以将数组三等分。 		这个题目的思路在于，先判断前i项和是否为这个数组和的三分之一，然后在判断前j项和是否为数组和的三分之二，让j肯定要大于i+1，代码实现如下：

public boolean canThreePartsEqualSum(int[] A) {
        int s = 0;
        for (int num : A) {
            s += num;
        }
        if (s % 3 != 0) {
            return false;
        }
        int target = s / 3;
        int n = A.length; 
        int i = 0; 
        int cur = 0;
        while (i < n) {
            cur += A[i];
            if (cur == target) {
                break;
            }
            i++;
        }
        if (cur != target) {
            return false;
        }
        int j = i + 1;
        while (j  < n -1) {  
            cur += A[j];
            if (cur == target * 2) {
                return true;
            }
            j++;
        }
        return false;
    }