Leetcode 16. 3Sum Closest

[medium]

Input: nums = [-1,2,1,-4], target = 1
Output: 2
Explanation: The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).
  • -10^3 <= nums[i] <= 10^3
  • -10^4 <= target <= 10^4
  1. track current min different from 3-SUM and target
  2. use Math.abs(sum — target) < Math.abs(result — target)
  3. use Arrays.sort first, so the array sort from small to large; use two pointer (start, end) to find the minium result

CS new grad, 6 years experience related to supply chain management. Located in Bay area