具体来说:编写一个函数(用 python、java 或伪代码)average(nums)
打印列表中数字的平均值nums
,并返回一个元组:
- 元组的第一个元素是距离平均值最远的数字的索引。
- 元组的第二个元素是距离平均值最远的数字。
可以用一个循环完成吗?
我知道如何用两个循环编写函数,使用一个或两个循环都需要O(n)
时间,因此从技术上讲,使用一个循环不会使代码变得更高效。但我只是好奇是否可以做到这一点。如果你愿意的话,这是一个派对技巧。
我的一些思考过程:因此,在遍历列表时计算平均值很简单total += nums[i]
,然后avg = total/(i+1)
。我想您可以计算出哪个数字与当前平均值相差最远,但是当您到达列表末尾时,极端数字可能会使您的代码不正确,我想?