From b1b94ae3252f818307d9a09260834984225c3a20 Mon Sep 17 00:00:00 2001
From: vidhigupta20 <76245203+vidhigupta20@users.noreply.github.com>
Date: Fri, 14 Oct 2022 21:09:53 +0530
Subject: [PATCH] Create 3SumClosest

---
 3SumClosest | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 3SumClosest

diff --git a/3SumClosest b/3SumClosest
new file mode 100644
index 0000000..73212fa
--- /dev/null
+++ b/3SumClosest
@@ -0,0 +1,30 @@
+class Solution {
+    public int threeSumClosest(int[] nums, int target) {
+            Arrays.sort(nums);
+        int min=(int)1e9;
+            for(int i=0;i+2<nums.length;i++)
+            {
+                    int j=i+1;
+                    int k=nums.length-1;
+                    
+                    
+                    while(j<k)
+                    {
+                         int sum=nums[i]+nums[j]+nums[k];
+                            if(Math.abs(sum-target)<Math.abs(min-target))
+                            {
+                                     min=sum;
+                            }
+                           if(sum>target)
+                            {
+                                 k--;                                    
+                            }
+                            else
+                                    j++;
+                                   
+                    }
+            }
+            
+            return min;
+    }
+}