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

最新推荐文章于 2024-06-12 08:38:52 发布

吕元龙的小屋

最新推荐文章于 2024-06-12 08:38:52 发布

阅读量114

点赞数

分类专栏：每日一题文章标签： leetcode golang 算法

本文链接：https://blog.csdn.net/weixin_52025712/article/details/121147613

版权

每日一题专栏收录该内容

129 篇文章 4 订阅

订阅专栏

题目描述

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