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

最小移动次数：寻找数组中位数的高效算法

原创已于 2022-09-03 14:40:49 修改 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

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

JAVA 专栏收录该内容

126 篇文章

订阅专栏

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

【解题思路】

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

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;
    }
}