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

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

例如:

输入:
[1,2,3]

输出:
2

说明：
只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）：

[1,2,3] => [2,2,3] => [2,2,2]
通过次数8,382提交次数14,140

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

🍤jb乱写的，这也能过？

class Solution:
    def minMoves2(self, nums: List[int]) -> int:
        n=len(nums)
        if n==1:return 0
        if n==2:return abs(nums[0]-nums[1])
        nums.sort()
        ll=nums[n//2-1]
        l=nums[n//2]
        r=nums[n//2+1]
        res=0
        for i in nums:
            res+=abs(i-ll)
        res1=0
        for i in nums:
            res1+=abs(i-l)
        res2=0
        for i in nums:
            res2+=abs(i-r)    
        return min(res,res1,res2)

 

 

看了下评论发现还真是找中位数🌿

class Solution:
    def minMoves2(self, nums: List[int]) -> int:
        n=len(nums)
        nums.sort()
        l=nums[n//2]
        res=0
        for i in nums:
            res+=abs(i-l)  
        return res