leetcode+最少移动次数使数组元素相等 II 小安晋升分享（第462题哦）

最少移动次数使数组元素相等 II

今天是小安开始Leetcode刷题的第462题，正文开始ing?

题目描述

给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。题目原址
示例

输入:[1,2,3]
输出:2
说明：只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）：
[1,2,3] => [2,2,3] => [2,2,2]

方法：求中位数

思路

问题“最小移动次数使数组元素相等”可以转换为求数组中位数。
开始先通过python自带函数sort()实现数组有序排列。
当数组长度为基数时，中位数为数组中间值；当数组长度为偶数时，存在两个中间值，中位数为两者的平均值。

代码实现

【Python实现】

class Solution(object):
    def minMoves2(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l=len(nums)#求数组长度 
        nums.sort()#得到有序数组
        #求中位数
        if l%2==0:
            mid = (nums[l//2-1]+nums[l//2])//2
        else :
            mid = nums[l//2]
        result = 0
        for i in range(l):
            result+=abs(mid-nums[i])
        return result