minimum-cost-to-make-array-equalindromic

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 may choose an index <code>i</code> and either increment or decrement <code>nums[i]</code> by 1.

Return the minimum number of operations required to make every element in <code>nums</code> equal to the same positive palindromic integer.

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,3,4,5]
Output: 6
Explanation: Increment nums[0] twice and nums[1] once, then decrement nums[3] once and nums[4] twice. After 6 operations, nums becomes [3,3,3,3,3], and 3 is a positive palindromic integer.
It can be shown that this is the minimum number of operations required.
</pre>

Example 2:

<pre>
Input: nums = [10,12,13,14,15]
Output: 11
Explanation: Increment nums[0] once, then decrement nums[1], nums[2], nums[3], and nums[4] by 1, 2, 3, and 4, respectively. After 11 operations, nums becomes [11,11,11,11,11], and 11 is a positive palindromic integer.
It can be shown that this is the minimum number of operations required.
</pre>

Example 3:

<pre>
Input: nums = [22,33,22,33,22]
Output: 22
Explanation: Decrement nums[1] and nums[3] by 11 each. After 22 operations, nums becomes [22,22,22,22,22], and 22 is a positive palindromic integer.
It can be shown that this is the minimum number of operations required.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 109</code></li>
</ul>

第 376 场周赛

weekly-contest-376

minimumCost

资深工程师

Minimum Cost to Make Array Equalindromic

Minimum Moves to Equal Array Elements II

minimum-moves-to-equal-array-elements-ii

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

Minimum Cost to Make Array Equal

minimum-cost-to-make-array-equal

使数组相等的最小开销

Greedy

Array

Math

Binary Search

Sorting

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

在一次 操作 中，你可以选择一个下标 <code>i</code>，并将 <code>nums[i]</code> 加 <code>1</code> 或减 <code>1</code>。

返回将 <code>nums</code> 中每个元素都变为 相同 的 正回文整数 所需的 最小 操作数。

&nbsp;

示例 1：

<pre>
输入：nums = [1,2,3,4,5]
输出：6
解释：增加 nums[0] 两次和 nums[1] 一次，然后减少 nums[3] 一次和 nums[4] 两次。经过 6 次操作，nums 变为 [3,3,3,3,3]，3 是一个正回文整数。
可以证明这是所需的最小操作次数。
</pre>

示例 2：

<pre>
输入：nums = [10,12,13,14,15]
输出：11
解释：增加 nums[0] 一次，然后分别减少 nums[1]、nums[2]、nums[3] 和 nums[4] 1、2、3 和 4 次。经过 11 次操作后，nums 变为 [11,11,11,11,11]，11 是一个正回文整数。
可以证明这是所需的最小操作次数。
</pre>

示例 3 ：

<pre>
输入：nums = [22,33,22,33,22]
输出：22
解释：减少 nums[1] 和 nums[3] 各 11 次。经过 22 次操作，nums 变为 [22,22,22,22,22]，22 是一个正回文整数。
可以证明这是所需的最小操作次数。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 109</code></li>
</ul>