【排序36：最少移动次数使数组元素相等 II】

铁锅炖鱼，铜锅涮肉

已于 2022-09-03 14:40:49 修改

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： leetcode 算法数据结构

于 2022-08-31 19:35:20 首次发布

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/126630546

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种解决寻找数组中位数所需最少移动次数问题的方法。通过首先对数组排序，确定中位数位置，然后计算每个元素到中位数的距离并累加，得出最小移动次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【解题思路】

移动次数最少的目标数字，就是数组的中位数。先对数组进行排序，找出其中位数，然后计算每个数字到中位数需要操作的次数，累加次数得到结果。

class Solution {
    public int minMoves2(int[] nums) {
        int ans = 0;
        Arrays.sort(nums);
        int len = nums.length;
        int num;
        if(len % 2 == 0)
        {
            num = (nums[len/2 - 1] + nums[len/2])/2;
        }
        else
        {
            num = nums[len/2];
        }

        for(int i = 0; i < len; i++)
        {
            ans += Math.abs(nums[i] - num);
        }
        
        return ans;
    }
}