leetcode上题目选做：最接近的三数之和

题目：最接近的三数之和

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

代码：

class Solution:
	def threeSumClosest(self, nums, target):
		nums.sort()
		min_value = 9999
		for i in range(0, len(nums)):
			left = target - nums[i]
			a = 0
			b = len(nums)-1
			while(a!=i and b!= i):
				if abs(left-nums[a]-nums[b]) < abs(min_value):
					min_value = left - nums[a] - nums[b]
				if (left- nums[a] - nums[b] ) > 0:
					a += 1
				else:
					b -= 1
		sum = target - min_value
		return sum

结果：通过。