魔法师 (@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;
    }
}
 
 
Back to Top