給你一個非負整數數組 nums 。在一步操作中，你必須：
選出一個正整數 x ，x 需要小於或等於 nums 中 最小 的 非零 元素。
nums 中的每個正整數都減去 x。
返回使 nums 中所有元素都等於 0 需要的 最少 操作數。
示例 1：
輸入：nums = [1,5,0,3,5]
輸出：3
解釋：
第一步操作：選出 x = 1 ，之後 nums = [0,4,0,2,4] 。
第二步操作：選出 x = 2 ，之後 nums = [0,2,0,0,2] 。
第三步操作：選出 x = 2 ，之後 nums = [0,0,0,0,0] 。
示例 2：
輸入：nums = [0]
輸出：0
解釋：nums 中的每個元素都已經是 0 ，所以不需要執行任何操作。
提示：
1 <= nums.length <= 100
0 <= nums[i] <= 100
來源：力扣（LeetCode）
鏈接：https://leetcode.cn/problems/make-array-zero-by-subtracting-equal-amounts
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。
# -*- coding: utf-8 -*-
# @Time : 2022/7/6 14:51
# @Author : 凌賢文
# @Email : [email protected]
from typing import List
class Solution:
def minimumOperations(self, nums: List[int]) -> int:
# 返回計數參數count
count = 0
while True:
# 復制數組為x
x = nums.copy()
nums = set(x)
# 移除數組中的0
if 0 in nums:
nums.remove(0)
#
if len(nums) == 0:
break
n = min(nums)
# 數組減去每次最小的；
# 值得學習的步驟；
nums = [i - n for i in nums]
count += 1
return count
if __name__ == '__main__':
sol = Solution()
print(sol.minimumOperations([1, 5, 0, 3, 5]))
