Python学习-Leetcode刷题记7：最接近的三数之和

Python学习-Leetcode刷题记7：最接近的三数之和

---

一、问题

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

---

二、示例

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

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

---

三、解题过程

class Solution(object):
	def threeSumClosest(self, nums, target):
		# 距离
		distance_t = 10000
		# 返回结果
		result_sum = 0
		# 1.排序，方便比较
		nums.sort()
		# 一层：找出头
		for i in range(len(nums)-2):
			left = i + 1
			right = len(nums) - 1
			first = nums[i]
			# 二层：左右夹击
			while left < right:
				second = nums[left]
				third = nums[right]
				sum = first + second + third
				abs_flag = abs(sum - target)
				if abs_flag == 0: # 最接近
					return target
				elif abs_flag < distance_t: # 距离变小，记录当前sum和distance_t
					result_sum = sum
					distance_t = abs_flag
				if sum > target:
					right -= 1   # 左移变大
				else:
					left += 1    # 右移变小
		return result_sum
s=Solution()
s.threeSumClosest([1,1,1,5,2],4)