数组切片算法

题目如下：就是一个数组，切三刀，从这三个切口组成的四个切片的整数和是否能够四等分，如果可以，就返回true，不行就返回false。

主要的思路就是记着三个切点为m1,m2，m3（和是不包括m1 m2 和m3的），则先找m1，m2，头尾的和相等后，记为count，利用count以及m1,m3来查找m2。其中的细节在于，第一次找到的count不一定是对的，这样需要扩大count 继续寻找。具体代码如下。

代码实现如下

package p2;

public class ali {

    // 数组切片。
    public boolean   fun (int [] A){
        int len=A.length;
        if(len<=3) return false;
        int i=0;int j=len-1;
        int count1=A[i];
        int count2=A[j];
        boolean check;
        while(i<j){
            if(count1<count2){
                i++;
                count1+=A[i];
            }
            if(count1>count2){
                j--;
                count2+=A[j];
            }
            else{
                i++;
                j--;
                check=check( A,i,j,count1);
                if(check){   //如果找到了m2 直接返回true
                    return check;
                }
                else{
                    count1+=A[i];  //如果找不到符合条件的m2 则增大count 继续查找
                    count2+=A[j];
                    
                }
            }
            
        }
        return false;
    }
    public boolean check(int [] A,int i,int j,int sum){
          int l =i+1;
          int r=j-1;
          int left=A[l],right =A[r];
          while(l<r){
              if(left<right){
                  l++;
                  left+=A[l];
              }
              if(left>right){
                  r++;
                  right+=A[r];
              }
              else if(left==right){
                  if(left==sum&&r-l==2){   //注意这里的条件 找到的r 和l相当于m2+1和m2-1 相差2这个条件需要满足
                      return true;
                  }
                  if(left<sum){   //如果比传进来的sum小的话就增加和
                      l++;left+=A[l];
                      r--;right+=A[r];
                  }
                  else return false;  //都不满足的话 就就表示无法找到 可能需要增加上一级的count或者是不满足条件了。
              }
          }
        return false;
        
    }
}