高级编程技术 课后作业十二（第8周第1次）

#16 【3Sum Closest】tag:array

题目大意：给定一个数组和一个目标数，找出数组的三个数使其和与目标数最接近，返回三个数的和。

解题思路：排序后暴力循环，步骤如下。

（1）数组排序。

（2）设i，j，k分别对应数组三个数的下标，固定i=0。

（3）设sum3 = nums[i]+nums[j]+nums[k]，再设result表示当前与target最接近的和。

（4）如果sum3等于target，直接返回sum3（显然当和与target相等时值最接近），函数退出。

（5）如果sum3比result更接近target，将result更新为sum3。接着判断sum3与target的大小，sum3小则往后递增j，sum3大

则往前递减k，当j不再小于k时，将i固定为i+1，重复步骤（3），直到i等于len(nums)-2。

（6）返回result，函数退出。

class Solution:
	def threeSumClosest(self, nums, target):
		nums.sort()
		result = nums[0]+nums[1]+nums[2]
		for i in range(len(nums)-2):
			j,k = i+1,len(nums)-1
			while j < k:
				sum3 = nums[i]+nums[j]+nums[k]
				if sum3 == target:
					return sum3
				elif abs(sum3 - target) < abs(result - target):
					result = sum3
				if sum3 < target:
					j += 1
				else:
					k -= 1
		return result