数组中有n个元素。我需要将数组分成两部分，其中两个数组部分的平均值相同。
说，你有一个数组[1,2,3]。这里元素[1,3]的平均值为2，而元素[2]的平均值为2。
另一个例子是：[1,2,5,4]。这里元素[1,5]的平均值为3，而元素[2,4]的平均值为3。
因此，如果存在这样的平均条件，我应该标记“是”否则为“否”。您会针对此类问题推荐哪种数据结构/算法？
我在这方面试了一下： http://www.geeksforgeeks.org/equilibrium-index-of-an-array/ 但它不起作用。
答案 0 :(得分：1)
我不是algorthms的专家，我现在能想到的唯一解决方案有点残酷：
平均（数组）
如果元素的值与avg =＆gt;相同;完成
排序数组
从最大的元素开始，我会计算平均值与其他人一起从具有尾递归的最小值开始计算（直到他们不提供高于计算的平均值或计算的平均值的解决方案）< / p>
如果我找到一个给出计算平均值的组合，剩下的数字肯定会给出相同的平均值
不幸的是，我不记得关于平均值的任何有用的定理......