LeetCode 16 最接近的3Sum

3Sum Closest

Runtime: 4 ms
Memory Usage: 2.7 MB

func threeSumClosest(nums []int, target int) int {
	sort.Ints(nums)
	result := nums[0] + nums[1] + nums[len(nums)-1]
	n := len(nums)
	for i := 0; i < n-2; i++ {
		start := i + 1
		end := n - 1

		for start < end {
			current := nums[i] + nums[start] + nums[end]
			x := current - target
			if abs(x) < abs(result - target) {
				result = current
			}
			if x > 0 {
				end--
			} else if x < 0 {
				start++
			} else {
				break
			}
		}
	}
	return result
}

func abs(x int) int {
	if x < 0 {
		return 0 - x;
	} else {
		return x
	}
}