题目链接
英文链接:https://leetcode.com/problems/minimum-moves-to-equal-array-elements/
中文链接:https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/
题目详述
给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。
示例:
1 | 输入: |
题目详解
- 每次令 n - 1 个元素增加 1,相当于对 1 个元素减 1。
- 故只需要找到最小的元素
min
,让其它元素减小到min
即可。 - 所以结果为
sum{num[i] - min} = sum(nums) - min * n
。
1 | public class LeetCode_00453 { |