高级编程技术 课后作业十二(第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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值