#2357
Make Array Zero by Subtracting Equal Amounts
newbie · 245 · lc easy +18 · verified · 73.7% accepted · 1,316 likes · top 84%
Description
Given a non-negative integer array nums, repeatedly perform the following operation until all elements are zero:
- Pick a positive integer x no greater than the smallest nonzero element in nums.
- Subtract x from every positive element.
Return the minimum number of operations required.
Example 1:
Input: nums = [1,5,0,3,5]
Output: 3
Explanation:
In the first operation, choose x = 1. Now, nums = [0,4,0,2,4].
In the second operation, choose x = 2. Now, nums = [0,2,0,0,2].
In the third operation, choose x = 2. Now, nums = [0,0,0,0,0].
Example 2:
Input: nums = [0]
Output: 0
Explanation: Each element in nums is already 0 so no operations are needed.
Code
1
2
3