find-minimum-operations-to-make-all-elements-divisible-by-three

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 operation, you can add or subtract 1 from any element of <code>nums</code>.

Return the minimum number of operations to make all elements of <code>nums</code> divisible by 3.

&nbsp;
Example 1:

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

Output: 3

Explanation:

All array elements can be made divisible by 3 using 3 operations:

<ul>
	<li>Subtract 1 from 1.</li>
	<li>Add 1 to 2.</li>
	<li>Subtract 1 from 4.</li>
</ul>
</div>

Example 2:

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

Output: 0
</div>

&nbsp;
Constraints:

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

第 133 场双周赛

biweekly-contest-133

minimumOperations

中级工程师

Find Minimum Operations to Make All Elements Divisible by Three

Minimum Moves to Equal Array Elements

minimum-moves-to-equal-array-elements

最小操作次数使数组元素相等

Array

Math

给你一个整数数组&nbsp;<code>nums</code>&nbsp;。一次操作中，你可以将&nbsp;<code>nums</code>&nbsp;中的&nbsp;任意&nbsp;一个元素增加或者减少 1 。

请你返回将 <code>nums</code>&nbsp;中所有元素都可以被 3 整除的 最少&nbsp;操作次数。

&nbsp;

示例 1：

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

输出：3

解释：

通过以下 3 个操作，数组中的所有元素都可以被 3 整除：

<ul>
	<li>将 1 减少 1 。</li>
	<li>将 2 增加 1 。</li>
	<li>将 4 减少 1 。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入：nums = [3,6,9]

输出：0
</div>

&nbsp;

提示：

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