Make Array Zero by Subtracting Equal Amounts
You are given a non-negative integer array nums. In one operation, you must:
- Choose a positive integer
xsuch thatxis less than or equal to the smallest non-zero element innums. - Subtract
xfrom every positive element innums.
Return the minimum number of operations to make every element in nums equal to 0.
Example 1
Input
nums = [1,5,0,3,5]Output
3In three operations, choose x = 1, then x = 2, then x = 2 to transform nums into [0, 0, 0, 0, 0].
Example 2
Input
nums = [0]Output
0Each element in nums is already 0 so no operations are needed.
Constraints
- 1 <= nums.length <= 100
- 0 <= nums[i] <= 100