forked from neetcode-gh/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
15-3Sum.js
35 lines (29 loc) · 944 Bytes
/
15-3Sum.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
/**
* @param {number[]} nums
* @return {number[][]}
*/
var threeSum = function(nums) {
let res = [];
let left = 0;
let right = nums.length - 1;
nums.sort((a,b) => { return a - b })
for (let i = 0; i < nums.length - 1; i++) {
if (nums[i] > 0) return res;
if (nums[i] === nums[i - 1]) continue;
left = i + 1;
right = nums.length - 1;
let temp = 0;
while (left < right) {
temp = nums[left] + nums[right] + nums[i];
if (temp === 0) {
res.push([nums[i], nums[left], nums[right]]);
left++;
right--;
while(nums[left] == nums[left - 1]) { left++ };
while (nums[right] == nums[right - 1]) { right-- };
} else if (temp > 0) { right-- }
else if (temp < 0) { left++ }
}
}
return res;
};