LeetCode 462. Minimum Moves to Equal Array Elements II

最新推荐文章于 2022-09-10 10:59:24 发布

原创最新推荐文章于 2022-09-10 10:59:24 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种通过寻找数组的中位数来解决最小移动次数问题的方法。该算法首先对输入数组进行排序，然后选取中位数作为基准值，并计算所有元素与中位数之间的绝对差之和，这个总和即为最小移动次数。

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

public class Solution {
    public int minMoves2(int[] nums) {
        Arrays.sort(nums);
        int l = nums.length;
        int median = nums[l / 2];
        int moves = 0;
    	for (int i = 0; i < l; i++) moves += (int)Math.abs(nums[i] - median);
    	return moves;
    }
}