写一段JavaScript的三数之和算法
时间: 2024-05-14 16:15:04 浏览: 9
三数之和算法是指在一个无序数组中找到所有三个数的组合,使它们的和等于给定的目标值。以下是一个JavaScript的三数之和算法实现:
```javascript
function threeSum(nums, target) {
let result = [];
nums.sort((a, b) => a - b); // 先排序
for (let i = 0; i < nums.length - 2; 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 === target) {
result.push([nums[i], nums[left], nums[right]]);
while (left < right && nums[left] === nums[left + 1]) { // 跳过重复的数
left++;
}
while (left < right && nums[right] === nums[right - 1]) { // 跳过重复的数
right--;
}
left++;
right--;
} else if (sum < target) {
left++;
} else {
right--;
}
}
}
return result;
}
```
这个算法的时间复杂度是O(n^2),因为它使用了双指针法来找到所有的三元组。在处理重复数字的情况下,它也可以通过使用while循环来跳过重复的数字来提高效率。