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

版权声明：本文为博主原创文章，转载请注明出处~谢谢！ https://blog.csdn.net/SMith7412/article/details/88169454

题目描述：

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

例如:

输入:
[1,2,3]

输出:
2

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

[1,2,3]  =>  [2,2,3]  =>  [2,2,2]

代码如下:

class Solution(object):
    def minMoves2(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        temp = []
        nums.sort()
        medile_p = len(nums) / 2
        medile_num = nums[medile_p]
        nums.remove(medile_num)
        for i in nums:
            if medile_num >= i:
                step = medile_num - i
                temp.append(step)
            else:
                step = i - medile_num
                temp.append(step)
        
        return sum(temp)

分析：

本题主要是通过查找中间位置的数，然后进行移动步数，最后将移动步数全部求和