453. Minimum Moves to Equal Array Elements

https://leetcode.com/problems/minimum-moves-to-equal-array-elements/

題解

將 n-1 個數(shù)都 +1，相當(dāng)于將自身 -1

class Solution {public int minMoves(int[] nums) {int min = nums[0];int sum = 0;for (int n : nums) {sum += n;min = Math.min(min, n);}return sum - min * nums.length;} }

---

462. Minimum Moves to Equal Array Elements II

https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/

題解

看圖~ 解釋了為什么要選中位數(shù)。

class Solution {public int minMoves2(int[] nums) {Arrays.sort(nums);int m = nums[nums.length / 2]; // 中位數(shù)int sum = 0;for (int n : nums) {sum += Math.abs(n - m);}return sum;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 453,462. Minimum Moves to Equal Array Elements I, II | 453, 462. 最少移动次数使数组元素相等（图解）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。