题目描述

给定一个包括 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 + 1r := n - 1for 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
}

提交结果