LeetCode 2357. Make Array Zero by Subtracting Equal Amounts
考点 | 难度 |
---|---|
Greedy | Easy |
题目
You are given a non-negative integer array nums. In one operation, you must:
Choose a positive integer x such that x is less than or equal to the smallest non-zero element in nums.
Subtract x from every positive element in nums.
Return the minimum number of operations to make every element in nums equal to 0.
思路
return unique数字的个数
答案
class Solution(object):
def minimumOperations(self, nums):
return len(set(nums) - {0})