2017阿里巴巴实习在线编程测验Java

题目：判断某个数组是否可以四等分，其中分割数组的某个元素不算在内。比如：{2，5，1，1，1，1，4，7，5，2，1，7}可以四等分成{2,5}{1,1,1,4}{5,2}{7}

算法思想：用i遍历数组，以i为第一个划分点，该元素前面算一个划分（count=1），可得到一个划分和sum，向后计算等于sum的划分：如果存在一个，则count++;并且跳过一个元素，继续计算下一个划分的和；如果不存在，则break，i++，（改变第一个划分点）。

这个算法的复杂度是O（n^2）不符合线性复杂度的的要求。但目前能想到的解决方案只有这个了，如果有更好的算法，欢迎讨论。