几个苹果
中等小米贪心
题目描述
有n个小朋友和若干个苹果,每个小朋友手中有一定数量的苹果。你可以执行以下操作:从一个小朋友手中拿走一个苹果,给另一个小朋友。求最少需要多少次操作,使得任意两个小朋友之间的苹果数量之差不超过1。使用贪心策略,先计算平均值,再统计需要移动的苹果数量。
示例
输入:
apples = [1, 0, 5]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
有n个小朋友和若干个苹果,每个小朋友手中有一定数量的苹果。你可以执行以下操作:从一个小朋友手中拿走一个苹果,给另一个小朋友。求最少需要多少次操作,使得任意两个小朋友之间的苹果数量之差不超过1。使用贪心策略,先计算平均值,再统计需要移动的苹果数量。
apples = [1, 0, 5]3