最接近的三数之和--双指针

纪念2020第一次完美的A！

坑：

1、Python的sort是直接作用在列表上，没有返回值

题目：

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

提示：

3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的思路：

先排序数组sort，再使用i来遍历数组【0：len(list)-2】，再让j=i+1，k=len(list)-1，分别向后向前遍历数组，假如和大于target，则k--，假如小于，j++，假如相等，直接输出，直到j>=k。然后i++。

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        n_nums=nums
        min_v=100000
        
        for i in range(len(n_nums)-2):
            j=i+1
            k=len(n_nums)-1
            while j<k:
                tem=n_nums[i]+n_nums[j]+n_nums[k]
                if abs(min_v-target)>abs(tem-target):
                        min_v=tem
                if tem>target:
                    k-=1
                elif tem<target:
                    j+=1
                if tem==target:
                    return target
        return min_v

就是双指针