Solve: 3Sum Closest

.vscode/settings.json

@@ -2,7 +2,8 @@
     "files.associations": {
         "*.yarnproject": "jsonc",
         "iostream": "cpp",
-        "vector": "cpp"
+        "vector": "cpp",
+        "xlocale": "cpp"
     },
     "C_Cpp.errorSquiggles": "disabled"
 }

2024/LeetCode/3Sum Closest.cpp

@@ -0,0 +1,28 @@
+class Solution {
+public:
+    int threeSumClosest(vector<int>& nums, int target) {
+        int n = nums.size();
+
+        sort(nums.begin(), nums.end());
+        int closestSum = nums[0] + nums[1] + nums[2];
+
+        for (int i = 0; i < n - 2; i++){
+            int left = i + 1;
+            int right = n - 1;
+
+            while (left < right){
+                int currentSum = nums[i] + nums[left] + nums[right];
+
+                if (abs(currentSum - target) < abs(closestSum - target))
+                    closestSum = currentSum;
+
+                if (currentSum < target)
+                    left++;
+                else
+                    right--;
+            }
+        }
+
+        return closestSum;
+    }
+};