Update 16-3sum-closest.js

Author: everthis

16-3sum-closest.js

@@ -1,3 +1,33 @@
+/**
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number}
+ */
+const threeSumClosest = function(nums, target) {
+  let n = nums.length, {abs, min, max} = Math
+  let res = nums[0] + nums[1] + nums[2]
+  nums.sort((a, b) => a - b)
+  for(let i = 0; i < n - 2; i++) {
+    let e = nums[i]
+    let l = i + 1, r = n - 1
+    if(i > 0 && nums[i] === nums[i - 1]) continue
+    while(l < r) {
+        const tmp = e + nums[l] + nums[r]
+        if(abs(tmp - target) < abs(res - target)) {
+           res = tmp
+        }
+        if(tmp > target) r--
+        else if (tmp < target) l++
+        else return tmp
+    }
+  }
+  
+  
+  return res
+};
+
+// another
+
 /**
  * @param {number[]} nums
  * @param {number} target