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

一.题目描述        给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。 二.示例 三.算法分析      先对列表进行排序,防止得到不是最小的移动步数,然后根据列表长度分奇偶得到对应中位数,求得列表元素与中位数相减取绝对值求和则为最小移动步数。 四.算法实现 class Solution(obje
相关文章
相关标签/搜索