python每日一练-最接近的三数之和

最接近的三数之和

首先我们来看题目：

看完题目后发现这个题和我们之前做的题相似度很大，于是我们直接即用三数之和这个题的思路。

1. 将nums列表进行排序。
2. 给出一个比较量。（这里很重要，使用列表的第一个，第二个，第三个元素相加之和作为比较量。）
3. 进入循环，选出左右指针。分别是i+1、len(nums)-1。
4. 然后判断i，i+1，len(nums)-1这三个索引对应的值的和和target的差的平均值，也就是本题所说的距离。
5. 如果距离大于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

这样我们就完成了对于问题的求解！通过连续多个双指针的问题，我们也差不多掌握了双指针的操作。希望和各位大佬共同进步！