1 題目描述

2 解題思路：排序+雙指針

大體上思路和文巾解題 15. 三數之和_劉文巾的博客-CSDN博客是一樣的

我們對整個數組進行升序排序。然后：

1）假設數組的長度為 n，我們先枚舉 a，它在數組中的位置為 i；

2）為了防止重復枚舉，我們在位置 [i+1, n) 的范圍內枚舉 b 和 c。

借助雙指針，我們就可以對b和c的枚舉的過程進行優化。初始時，bp指向位置 i+1，即左邊界；c指向位置 n-1，即右邊界。在每一步枚舉的過程中，我們用 a+b+c來更新答案，并且：

1--如果a+b+c≥target，那么就將c?向左移動一個位置；（減小a+b+c的值）

2--如果a+b+c<target，那么就將 b向右移動一個位置。（增大a+b+c的值）

和15一樣，枚舉a,b,c?中任意元素并移動指針時，可以直接將其移動到下一個與這次枚舉到的不相同的元素，減少枚舉的次數。

class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:nums.sort() #對數組進行排序ret=10**7 #我們需要的和結果最接近的值l=len(nums)for a in range(l): #如果當前a的值和前一個值是一樣的，那么可以直接跳過。因為這一個a對應的值之前已經考慮過了if(a!=0 and nums[a-1]==nums[a]):continueb=a+1c=l-1while(b<c): #結束條件不能是b≤c，因為要三個不一樣的數if(b!=a+1 and nums[b-1]==nums[b]):b+=1continue #相同的b不用考慮if(c!=l-1 and nums[c+1]==nums[c]):c-=1continue #相同的c不用考慮tmp=nums[a]+nums[b]+nums[c]if(abs(ret-target)>abs(tmp-target)):ret=tmp #看當前的值是不是比目前最接近的值更接近，如果是的話更新最接近的值if(tmp>target):c-=1 #減少下一個tmp的值elif(tmp==target):return tmp #相等，差距為0，直接返回else:b+=1 #增大下一個tmp的值return(ret)

?

總結

以上是生活随笔為你收集整理的文巾解题 16. 最接近的三数之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。