minimum-moves-to-equal-array-elements-iii

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer array <code>nums</code>.

In one move, you may increase the value of any single element <code>nums[i]</code> by 1.

Return the minimum total number of moves required so that all elements in <code>nums</code> become equal.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [2,1,3]

Output: 3

Explanation:

To make all elements equal:

<ul>
	<li>Increase <code>nums[0] = 2</code> by 1 to make it 3.</li>
	<li>Increase <code>nums[1] = 1</code> by 1 to make it 2.</li>
	<li>Increase <code>nums[1] = 2</code> by 1 to make it 3.</li>
</ul>

Now, all elements of <code>nums</code> are equal to 3. The minimum total moves is <code>3</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [4,4,5]

Output: 2

Explanation:

To make all elements equal:

<ul>
	<li>Increase <code>nums[0] = 4</code> by 1 to make it 5.</li>
	<li>Increase <code>nums[1] = 4</code> by 1 to make it 5.</li>
</ul>

Now, all elements of <code>nums</code> are equal to 5. The minimum total moves is <code>2</code>.
</div>

&nbsp;
Constraints:

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

第 169 场双周赛

biweekly-contest-169

minMoves

中级工程师

Minimum Moves to Equal Array Elements III

Array

Math

给你一个整数数组 <code>nums</code>。

在一步操作中，你可以将任意单个元素 <code>nums[i]</code> 的值&nbsp;增加 1。

返回使数组中的所有元素都&nbsp;相等&nbsp;所需的&nbsp;最小总操作次数&nbsp;。

&nbsp;

示例 1:

<div class="example-block">
输入: nums = [2,1,3]

输出: 3

解释:

使所有元素相等的操作如下:

<ul>
	<li>将 <code>nums[0] = 2</code> 增加 1, 变为 3。</li>
	<li>将 <code>nums[1] = 1</code> 增加 1, 变为 2。</li>
	<li>将 <code>nums[1] = 2</code> 增加 1, 变为 3。</li>
</ul>

现在，<code>nums</code> 中的所有元素都等于 3。最小总操作次数为 <code>3</code>。
</div>

示例 2:

<div class="example-block">
输入: nums = [4,4,5]

输出: 2

解释:

使所有元素相等的操作如下:

<ul>
	<li>将 <code>nums[0] = 4</code> 增加 1, 变为 5。</li>
	<li>将 <code>nums[1] = 4</code> 增加 1, 变为 5。</li>
</ul>

现在，<code>nums</code> 中的所有元素都等于 5。最小总操作次数为 <code>2</code>。
</div>

&nbsp;

提示:

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