返回题库|

几个苹果

中等小米

几个苹果

中等小米贪心

题目描述

有n个小朋友和若干个苹果,每个小朋友手中有一定数量的苹果。你可以执行以下操作:从一个小朋友手中拿走一个苹果,给另一个小朋友。求最少需要多少次操作,使得任意两个小朋友之间的苹果数量之差不超过1。使用贪心策略,先计算平均值,再统计需要移动的苹果数量。

示例

输入:apples = [1, 0, 5]
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...