知识点:数组
难度:中等
题目:
方法:双指针法
Golang实现
//与三数之和问题类似
//不同这处在于将定值换为不定值
func threeSumClosest(nums []int, target int) int {
sort.Ints(nums)
result := nums[0] + nums[1] + nums[2]
for i := 0; i < len(nums)-2; i++ {
m, n := i+1, len(nums)-1
for m < n {
//此处加入比较,当三数之和离目标值更近时,
//用此三数之和代替初始的三个数
sums := nums[i] + nums[m] + nums[n]
if math.Abs(float64(sums-target)) < math.Abs(float64(result-target)) {
result = sums
}
//当三数之和大于目标值时,令大值往左挪
//当三数之和小于目标值时,令小值往右挪
if sums > target {
n--
} else if sums < target {
m++
} else {
return sums
}
}
}
return result
}
执行:
复杂度分析:
时间复杂度:O(n*n)
空间复杂度:O(1)