力扣 || 16.最接近的三数之和--Golang

知识点：数组
难度：中等
题目：

方法：双指针法
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)