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

Posted on Edited on In Views: Waline: Views: Symbols count in article: 190 Reading time ≈ 1 mins.

题解方法

  • 数学

数学

使 n−1 个元素增加 1，等价于使1 个元素减少 1

核心代码

1
2
3
4
5
int minNum = Arrays.stream(nums).min().getAsInt();
int res = 0;
for (int num : nums) {
  res += num - minNum;
}

题目来源

453. 最小操作次数使数组元素相等 - 力扣（LeetCode） (leetcode-cn.com)