最接近的三数之和
首先我们来看题目:
看完题目后发现这个题和我们之前做的题相似度很大,于是我们直接即用三数之和这个题的思路。
- 将nums列表进行排序。
- 给出一个比较量。(这里很重要,使用列表的第一个,第二个,第三个元素相加之和作为比较量。)
- 进入循环,选出左右指针。分别是i+1、len(nums)-1。
- 然后判断i,i+1,len(nums)-1这三个索引对应的值的和和target的差的平均值,也就是本题所说的距离。
- 如果距离大于0,移动右指针。如果距离小于0,移动左指针。
我们根据这个思路大概做了一个说明
nums=[-1,2,1,-4]
target=1
nums.sort()
result=nums[0]+nums[1]+nums[2]
for i in range(len(nums)-2):
k,R=i+1,len(nums)-1
while k<R:
sums=nums[i]+nums[k]+sums[R]
if abs(sums-target)-abs(result-target)<0:
result=sums
if sums-target<0:
k=k+1
elif sums-target>0:
R=R-1
else:
return result
return result
这样我们就完成了对于问题的求解!通过连续多个双指针的问题,我们也差不多掌握了双指针的操作。希望和各位大佬共同进步!