共计 561 个字符,预计需要花费 2 分钟才能阅读完成。
力扣链接:https://leetcode-cn.com/probl…
解题思路:
- 这道题的解题思路跟三数之和雷同,都是: 排序 + 双指针
- 首先将数组排序,而后初始化三数之和为数组的前三个元素
- 而后标的 i 第一个数字开始遍历,如果遇到雷同的数字就跳过,后两位数字为双指针,别离是 i 后的第一个数字和数组的最初一个数字
-
当两个指针相遇之前,计算三个数的和,记录跟 target 绝对值最小的和,如果想等间接返回
func threeSumClosest(nums []int, target int) int {sort.Ints(nums) n, closeSum := len(nums), nums[0] + nums[1] + nums[2] for i := 0; i < n - 2; i++ {if i > 0 && nums[i] == nums[i-1] {continue} j, k := i+1, n-1 for j < k {sum := nums[i] + nums[j] + nums[k] if sum == target {return target} if abs(closeSum - target) > abs(sum - target) {closeSum = sum} if sum > target {k--} else {j++} } } return closeSum } func abs(x int) int { if x > 0 {return x} return -x }
正文完