描述:
给定一个包括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
}