make-array-zero-by-subtracting-equal-amounts

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a non-negative integer array <code>nums</code>. In one operation, you must:

<ul>
	<li>Choose a positive integer <code>x</code> such that <code>x</code> is less than or equal to the smallest non-zero element in <code>nums</code>.</li>
	<li>Subtract <code>x</code> from every positive element in <code>nums</code>.</li>
</ul>

Return the minimum number of operations to make every element in <code>nums</code> equal to <code>0</code>.

&nbsp;
Example 1:

<pre>
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].
</pre>

Example 2:

<pre>
Input: nums = [0]
Output: 0
Explanation: Each element in nums is already 0 so no operations are needed.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 100</code></li>
</ul>

minimumOperations

Make Array Zero by Subtracting Equal Amounts

Contains Duplicate

contains-duplicate

存在重复元素

Greedy

Array

Hash Table

Sorting

Simulation

Heap (Priority Queue)

给你一个非负整数数组 <code>nums</code> 。在一步操作中，你必须：

<ul>
	<li>选出一个正整数 <code>x</code> ，<code>x</code> 需要小于或等于 <code>nums</code> 中 最小 的 非零 元素。</li>
	<li><code>nums</code> 中的每个正整数都减去 <code>x</code>。</li>
</ul>

返回使 <code>nums</code> 中所有元素都等于 <code>0</code> 需要的 最少 操作数。

&nbsp;

示例 1：

<pre>
输入：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] 。</pre>

示例 2：

<pre>
输入：nums = [0]
输出：0
解释：nums 中的每个元素都已经是 0 ，所以不需要执行任何操作。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 100</code></li>
</ul>