leetcode 之 python篇1

来源:互联网 发布:美颜摄像头软件下载 编辑:程序博客网 时间:2024/06/06 02:56

leetcode之Minimum Moves to Equal Array Elements II解法

思路大致如下:

首先:最后数组的结果是nums数组中最中间的数字(nums数组排过序),这个是显而易见的

然后:前半个数组移动到中数需要step=中数X数组一半的长度-前半个数组元素的和,同理,后半个数组移动需要

step=后半个数组元素的和-中数X数组一半的长度,两个相加即可

最后:step=后半个数组的和-前半个数组的和

class Solution(object):    def minMoves2(self, nums):             return sum(sorted(nums)[len(nums)//2+len(nums)%2:])-sum(sorted(nums)[0:len(nums)//2])

所以整个代码一行搞定

更多leetcode解题源码,请查看我的github地址https://github.com/Jum1023/leetcode

0 0
原创粉丝点击