一、题目地址
https://leetcode-cn.com/problems/3sum/
二、思路链接
三、具体代码
var threeSum = function(nums) {
const len = nums.length;
if(len < 3) return [];
// 1、进行排序,如:nums为[-1, 1, 0]时,排序后结果为[-1, 0, 1]
nums.sort(function(a, b) {
if(a > b) {
return 1;
}else {
return -1;
}
});
let res = [];
for(let i = 0; i < len - 1; i++) {
if(nums[i] > 0) break;
// a去重
if(i > 0 && nums[i] === nums[i - 1]) continue;
let l = i + 1, r = len - 1;
while(l < r) {
const sum = nums[i] + nums[l] + nums[r];
if(sum < 0) { l++; continue };
if(sum > 0) { r--; continue };
res.push([nums[i], nums[l], nums[r]])
// b c 去重
while(l < r && nums[l] === nums[++l]);
while(l < r && nums[r] === nums[--r]);
}
}
return res;
};