# 16. 3Sum Closest【M】【14】

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

    For example, given array S = {-1 2 1 -4}, and target = 1.

The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).



Subscribe to see which companies asked this question

class Solution(object):
def threeSumClosest(self, nums, target):

nums.sort()
#print nums
res = 0
minn = 1 << 31
l = len(nums)

for i in xrange(l):
a = 0
b = l - 1 #en(nums) - 1

while a < i and b > i:
#print i,a,b,nums[a],nums[i],nums[b]
s = nums[a] + nums[b] + nums[i]
tmp = abs(s - target)
if minn > tmp:
minn = tmp
res = s
if s > target:
b -= 1
else:
a += 1
return res

'''
nums.sort()
#print nums
minn = 1 << 31
#print minn
res = 0

per = itertools.combinations(nums,3)
for i in per:
#print i
summ = sum(i)#i[0] + i[1] + i[2]
t = abs(summ - target)
if t < minn:
minn = t#abs(summ - target)
res = summ

#for i in xrange(len(nums)):
#    print nums[i]

return res
'''

"""
:type nums: List[int]
:type target: int
:rtype: int
"""

• 本文已收录于以下专栏：

## LeetCode 16 3Sum Closest(C,C++,Java,Python)

Problem: Given an array S of n integers, find three integers in S such that the sum is closest ...
• runningtortoises
• 2015年05月09日 22:26
• 1740

## 16. 3Sum Closest Leetcode Python

Given an array S of n integers, find three integers in S such that the sum is closest to a given num...
• hyperbolechi
• 2015年01月17日 10:10
• 697

## leetcode-java-16. 3Sum Closest

• github_34514750
• 2016年06月07日 21:47
• 491

## 15. 3Sum，16. 3Sum Closest，18. 4Sum（最后一个方法重要）重要

• shanshanhi
• 2017年02月28日 18:38
• 234

## 【LeetCode】3Sum Closest 解题报告

【题目】 Given an array S of n integers, find three integers in S such that the sum is closest to a gi...
• ljiabin
• 2014年10月30日 16:57
• 7799

## leetcode第16题——**3Sum Closest

• buptlrw
• 2016年01月22日 14:58
• 369

## LeetCode-16.3Sum Closest

Given an array S of n integers, find three integers in S such that the sum is closest to a given num...
• zmq570235977
• 2016年04月05日 19:52
• 197

## LeetCode16——3Sum Closest

Given an array S of n integers, find three integers in S such that the sum is closest to a given num...
• booirror
• 2015年03月12日 00:00
• 1311

## [LeetCode] 016. 3Sum Closest (Medium) (C++/Java/Python)

[LeetCode] 016. 3Sum Closest (Medium) (C++/Java/Python)
• hcbbt
• 2015年03月03日 19:10
• 2504

## Leetcode #16 3Sum Closest 找3数之和最接近 解题小节

1 题目理解昨晚上光顾着吃深夜泡面，忘了更新了。。所以这一更就算是补上昨天的，今天的另算。这道题和 Leetcode #15 3Sum 三数之和 解题小节 很像，区别是#15是要三数之和等于目标值，这...
• MebiuW
• 2016年03月19日 10:13
• 455

举报原因： 您举报文章：16. 3Sum Closest【M】【14】 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)