MEDIUM/src/medium/_3Sum.java

fishercoder1534 · fishercoder1534 · commit d0d6adbed82b · 2016-09-08T08:35:27.000-07:00
diff --git a/MEDIUM/src/medium/_3Sum.java b/MEDIUM/src/medium/_3Sum.java
@@ -0,0 +1,31 @@
+package medium;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+public class _3Sum {
+
+    public List<List<Integer>> threeSum(int[] nums) {
+        Arrays.sort(nums);
+        List<List<Integer>> result = new ArrayList();
+        int left = 0, right = nums.length-1, mid = 0;
+        while(left+1 < right){
+            mid = left + (right-left)/2;
+            int sum = nums[left] + nums[mid] + nums[right];
+            if(sum == 0){
+                List<Integer> list = new ArrayList();
+                list.add(nums[left]);
+                list.add(nums[mid]);
+                list.add(nums[right]);
+                
+                //move left
+            } else if(sum > 0){
+                right = mid;
+            } else {
+                left = mid;
+            }
+        }
+    }
+
+}
