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次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告