魔法师 (@Constanline) 在 Leetcode每日一题 —— 462. 最小操作次数使数组元素相等 II 中发帖

思路
使用瞪眼法 (证明?什么证明😆)可以发现,使用中位数可以使操作次数更小。
代码
class Solution {
public int minMoves2(int[] nums) {
int n = nums.length;
Arrays.sort(nums);
int mid = nums[n >> 1];
int ans = 0;
for (int num : nums) {
ans += Math.abs(num - mid);
}
return ans;
}
}