首页 > 代码库 > [leetcode]3Sum Closest @ Python
[leetcode]3Sum Closest @ Python
原题地址:http://oj.leetcode.com/problems/3sum-closest/
题意:数组中每三个元素进行求和,找出所有和中大小最接近target的和,并返回这个和与target之间的差值。
解题思路:使用一个变量mindiff来监测和与target之间的差值,如果差值为0,直接返回sum值。
代码:
class Solution: # @return an integer def threeSumClosest(self, num, target): num.sort() mindiff=100000 res=0 for i in range(len(num)): left=i+1; right=len(num)-1 while left<right: sum=num[i]+num[left]+num[right] diff=abs(sum-target) if diff<mindiff: mindiff=diff; res=sum if sum==target: return sum elif sum<target: left+=1 else: right-=1 return res
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。