描述:

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

例:

      给定数组 nums = [-1, 2, 1, -4],和target = 1

      与target最接近的三个数的和为 2, (-1+2+1 = 2)

 

思路:与求三个数之和为0思路一致,固定一个数,然后利用双指针找另外两个数,在指针运动的过程中,记录与target绝对值差值最小的和 即为所求

具体实现:

func threeSumClosest(_ nums: [Int], _ target: Int) -> Int {
        if nums.count == 0 {
            return 0
        }
        
        //将数组排序
        let nums = nums.sorted()
        let len = nums.count
        var res = nums[0]+nums[1]+nums[len-1]
        for i in 0..<len-2 {
            
            if i>0 && nums[i]==nums[i-1]{
                continue
            }
            
            //双指针遍历剩下的两位数
            var left = i+1
            var right = len-1
            
            while left < right{
                let tmp = nums[i]+nums[left]+nums[right]
                if tmp == target {
                    return target
                }
                //比较两数之差的绝对值大小,绝对值小的更接近目标值
                if abs(res-target) > abs(tmp-target){
                    res = tmp
                }
                if tmp>target {
                    right -= 1
                }
                if tmp<target{
                    left += 1
                }
            }
            
        }
        return res
    }