Python程序：通过指定操作使所有元素相等

假设我们有一个名为nums的数字列表，我们想使这些值相等。现在，我们进行一个操作，从列表中选择一个元素，并将其他所有值的每个值加1。我们需要找到使元素值相等所需的最小操作次数。

因此，如果输入类似于[2, 4, 5]，则输出将为5。

为了解决这个问题，我们将遵循以下步骤：

  • min_val := nums中的最小值
  • s := 0
  • 对于nums中的每个num，执行：
    • s := s + (num - min_val)
  • 返回s

让我们看看下面的实现，以便更好地理解：

示例

在线演示

class Solution:
   def solve(self, nums):
      min_val = min(nums)
      s = 0
      for num in nums:
         s += num - min_val
      return s
ob = Solution()
nums = [2, 4, 5]
print(ob.solve(nums))

输入

[2, 4, 5]

输出

5

更新于：2020年10月6日

450次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告