每日一题---16. 最接近的三数之和[力扣][Go]

题目描述

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

解题代码

这一题思路和三数之和相似。

func threeSumClosest(nums []int, target int) int {
    
    
	res := nums[0] + nums[1] + nums[2]
	// 获取和 target 相差几个数
	sum := int(math.Abs(float64(nums[0] + nums[1] + nums[2] - target)))
	// 给数组排序，确定左右指针如何移动
	sort.Ints(nums)
	n := len(nums)
	for i:=0; i< n - 1;i++{
    
    
		n1 := nums[i]
		if i > 0 && n1 == nums[i - 1] {
    
    
			continue
		}
		l := i + 1
		r := n - 1
		for l < r {
    
    
			n2 := nums[l]
			n3 := nums[r]
			if sum > int(math.Abs(float64(n1 + n2 + n3 - target))) {
    
    
				sum = int(math.Abs(float64(n1 + n2 + n3 - target)))
				res = n1 + n2 + n3
			}
			if n1 + n2 + n3 - target < 0 {
    
    
				l ++
			} else {
    
    
				r --
			}
		}
	}
	return res
}

提交结果