453. Minimum Moves to Equal Array Elements

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

題解

將 n-1 個數都 +1，相當于將自身 -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/

題解

看圖~ 解釋了為什么要選中位數。

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。