3736. Minimum Moves to Equal Array Elements III
Easy81.3% acceptance35,673 / 43,902 submissions
Asked by 1 company
Topics
You are given an integer array nums.
In one move, you may increase the value of any single element nums[i] by 1.
Return the minimum total number of moves required so that all elements in nums become equal.
Example 1:
Input: nums = [2,1,3]
Output: 3
Explanation:
To make all elements equal:
- Increase
nums[0] = 2by 1 to make it 3. - Increase
nums[1] = 1by 1 to make it 2. - Increase
nums[1] = 2by 1 to make it 3.
Now, all elements of nums are equal to 3. The minimum total moves is 3.
Example 2:
Input: nums = [4,4,5]
Output: 2
Explanation:
To make all elements equal:
- Increase
nums[0] = 4by 1 to make it 5. - Increase
nums[1] = 4by 1 to make it 5.
Now, all elements of nums are equal to 5. The minimum total moves is 2.
Constraints:
1 <= nums.length <= 1001 <= nums[i] <= 100
Hints
Hint 1
To make all numbers equal, they must all reach at least the maximum value in the array.