leetcode: 462. 最少移动次数使数组元素相等 II

最新推荐文章于 2022-05-21 23:11:48 发布

QIANYIFAN010203

最新推荐文章于 2022-05-21 23:11:48 发布

阅读量287

点赞数

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/Gomamon/article/details/106143442

版权

leetcode 专栏收录该内容

144 篇文章 1 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements-ii/
数学题，所有数最终变为中位数一定最优。
java代码：

class Solution {
    public int minMoves2(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        int temp = nums[n/2];
        int result = 0;
        for(int i = 0;i<nums.length;i++)
        {

            result += Math.abs(temp-nums[i]);
        }
        return result;
    }
}