Time: 14 ms (54.9%), Space: 57.4 MB (33%) - LeetHub

    source:d586f9a3c6b765e2f3ceb39ffc91263bdac61c99

Author: yeyounging

공예영/9주차/0016-3sum-closest/0016-3sum-closest.js

@@ -0,0 +1,29 @@
+/**
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number}
+ */
+var threeSumClosest = function(nums, target) {
+    nums.sort((a, b) => a - b);
+    let threeSum = nums[0] + nums[1] + nums[2];
+    for (let i = 0; i < nums.length - 2; i++) {
+        let left = i + 1;
+        let right = nums.length - 1;
+        
+        while (left < right) {
+            const sum = nums[i] + nums[left] + nums[right];
+            if (sum === target) return sum;
+            if (Math.abs(target - sum) < Math.abs(target - threeSum)) {
+                threeSum = sum;
+            }
+            
+            if (sum < target) {
+                left++;
+            } else {
+                right--;
+            }
+        }
+    }
+    
+    return threeSum;
+};