实习编程题

大意：给一个整数数组，从中去掉3个数从而将数组分为4个子数组，使得这4个子数组的和相同。判断是否存在这样的3个数。

一开始拿到题目的时候，连题目都理解错了。30分钟时间太短了。

使用3个指针，分别指想第1，2，3个数。然后移动两边的指针，使得第一部分和第4部分的和相同，然后移动第二个指针，在第二部分小于第一部分时，第二个指针向右移。

public class Solution {
    public static boolean resolve(int[] A) {
        int[] sum=new int[A.length];
        sum[0]=A[0];
        for(int i=1;i<A.length;i++){
            sum[i]=sum[i-1]+A[i];
        }
        int m1=1,m2=m1+1,m3=A.length-1;
        int sum1=0,sum2=0,sum3=0,sum4=0;
        System.out.println(Arrays.toString(sum));
        while(m1<m3){
            sum1=sum[m1-1];
            sum4=sum[A.length-1]-sum[m3];
            if(sum1<sum4){
                m1++;
            }
            else if(sum1>sum4){
                m3--;
            }
            else{
                if(m2<=m1)
                    m2=m1+1;
                sum2=sum[m2-1]-sum[m1];
                sum3=sum[m3-1]-sum[m2];
                while(sum2<=sum1){
                    if(sum2==sum3&&sum2==sum1){
                        System.out.println("m1,m2,m3: "+m1+" "+m2+" "+m3);
                        return true;
                    };
                    m2++;
                    if(m2==m3) return false;
                    sum2=sum[m2-1]-sum[m1];
                    sum3=sum[m3-1]-sum[m2];
                }
                m1++;
            }
        }
        return false;
    }
}