Time: 139 ms (89.70%), Space: 53 MB (44.63%) - LeetHub

rldnrl · Jan 1, 2023 · 1383204 · 1383204
1 parent 47b12e5
commit 1383204
Showing 1 changed file with 33 additions and 0 deletions.
diff --git a/0015-3sum/0015-3sum.js b/0015-3sum/0015-3sum.js
@@ -0,0 +1,33 @@
+/**
+ * @param {number[]} nums
+ * @return {number[][]}
+ */
+var threeSum = function(nums) {
+    const answer = []
+    nums.sort((a, b) => a - b);
+
+    for (let i = 0; i < nums.length; i++) {
+        if (i > 0 && nums[i] === nums[i - 1]) {
+            continue;
+        }
+
+        let left = i + 1;
+        let right = nums.length - 1;
+        while (left < right) {
+            let sum = nums[i] + nums[left] + nums[right];
+            if (sum > 0) {
+                right--;
+            } else if (sum < 0) {
+                left++;
+            } else {
+                answer.push([nums[i], nums[left], nums[right]])
+                left++;
+                while (nums[left] === nums[left - 1] && left < right) {
+                    left++;
+                }
+            }
+        }
+    }
+
+    return answer;
+};