statistics - 查找整数数组的平均值

Question

假设您有一个 int 数组(使用具有固定大小 int 的任何语言)。您将如何计算最接近其平均值的 int？

编辑:要清楚，结果不必出现在数组中。也就是说，对于输入数组 [3, 6, 7] 的预期结果是 5。另外我想我们需要指定一个特定的舍入方向，所以如果你同样接近两个数字，就说向下舍入。

编辑:这不是家庭作业。我已经五年没有做家庭作业了。这是我第一次使用 stackoverflow，所以请保持友善!

编辑:总结和除法的明显方法可能会溢出，所以我试图考虑一种溢出安全的方法，对于大数组和大整数。我认为正确处理溢出(不作弊并使用不同类型)是这个问题中最难的部分。

Answer 1

这是一种快速、合理溢出安全的方法 和 当元素数量未知时可以工作。

// The length of someListOfNumbers doesn't need to be known in advance.
int mean(SomeType someListOfNumbers) {  
    double mean = 0, count = 0;
    foreach(element; someListOfNumbers) {
        count++;
        mean += (element - mean) / count;
    }
    if(count == 0) {
        throw new UserIsAnIdiotException(
                  "Problem exists between keyboard and chair.");
    }
    return cast(int) floor(mean);
}