题目描述
给定一个包括 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 }
提交结果
