2357. Make all elements in the array equal to zero

topic description

• Select a positive integer x, x needs to be less than or equal to the minimum of numsA non-zero element.
Subtract x from each positive integer in
• nums.

Returns the minimum number of operands required to make all elements in nums equal to 0.

Example 1:

Input:nums = [1,5,0,3,5]
Output:3
Explanation:
The first operation: choose x = 1, then nums = [0,4,0,2,4].
Step 2: choose x = 2 , then nums = [0,2,0,0,2] .
Step 3: Choose x = 2 , then nums = [0,0,0,0,0] .

Example 2:

Input:nums = [0]
Output:0
Explanation: Each element in nums has beenis 0, so no action is required.

Tip:

• 1 <= nums.length <= 100
• 0 <= nums[i] <= 100

coding

greedy -> Subtract the maximum value that can be subtracted as much as possible each time, which will cause each operation to end, and at most it can only change the same number as it to 0, because it is all in the array.All non-zero numbers need to be subtracted, so the difference between the two numbers cannot be canceled, so in fact, each number greater than 0 needs to perform a separate operation, so the number of different positive integers in nums is the leastNumber of operations

0, 1, 2, 3, 4, 50, 0, 1, 2, 3, 40, 0, 0, 1, 2, 30, 0, 0, 0, 1, 20, 0, 0, 0, 0, 10, 0, 0, 0, 0, 0

class Solution {public int minimumOperations(int[] nums) {Set<Integer> set = newspan> HashSet<>();Arrays.stream(nums).forEach(i -> {set.add(i);});return set.contains(0) ? set.size() - 1 : set.size();}}