Medium

Quiz

#462 Minimum Moves to Equal Array Elements II

APPROACH

Given an integer array nums of size n, each operation increments or decrements a single element by 1. Return the minimum total operations required to make all elements equal. The answer fits in a 32-bit integer.

Example 1:

Input: nums = [1,2,3]
Output: 2
Explanation:
Only two moves are needed (remember each move increments or decrements one element):
[1,2,3] => [2,2,3] => [2,2,2]

Example 2:

Input: nums = [1,10,2,9]
Output: 16
1 of 4
1:00

What is the optimal approach for this problem?