给一组整数a[n],如何输出一个整数x,使得x与数组每一个元素相减的绝对值的和最小?
如题

比如 3 3 2 2 -2
输出 6

|3-2|+|3-2|+|2-2|+|2-2|+|-2-2|=6

这个问题能在线性时间内解决么,谢谢

[解决办法]
晕，头发晕了。。。
是线性时间，因为求平均数需要遍历。。。