15. 三数之和（JS实现）

电玩女神 2023-02-14 02:13 25阅读 0赞

## 1 题目 ##

> 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。  
> 注意：答案中不可以包含重复的三元组。  
> 示例：  
> 给定数组 nums = \[-1, 0, 1, 2, -1, -4\]，  
> 满足要求的三元组集合为：  
> \[  
> \[-1, 0, 1\],  
> \[-1, -1, 2\]  
> \]

## 2 思路 ##

**这道题参考了题解，利用了排序 + 双指针 + 散列表去重，折腾了一晚上**

## 3代码 ##

/** * @param {number[]} nums * @return {number[][]} */
    var threeSum = function(nums) { 
        var result = [];
        var map = { };
        var value;
        var left, right;
        var sum;
        nums.sort(function(a,b){ 
            return a-b;
        });
    
        if (nums[0] > 0 || nums[nums.length-1] < 0) return result;
    
        for (var i=0; i<nums.length; i++){ 
            left = i+1;
            right = nums.length - 1;
            while(left < right) { 
                sum = nums[i] + nums[left] + nums[right];
                if (sum === 0) { 
                    var key = '' + nums[i] + nums[left] + nums[right];
                    if (!map[key]) result.push([nums[i], nums[left], nums[right]]);
                    map[key] = true;
                    left++;
                    right--;
                } else if (sum < 0){ 
                    left++;
                } else { 
                    right--;
                }
            }
        }
    
        return result;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关三数之和Java实现（力扣15/1557）

力扣刷题小记题目描述如下：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出

我就是我/ 2023年05月28日 15:54/ 0 赞/ 72 阅读

相关 15. 三数之和（JS实现）

1 题目 > 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复

电玩女神/ 2023年02月14日 02:13/ 0 赞/ 26 阅读

相关 15. 三数之和

[15. 三数之和][15.] 1、参考资料 https://leetcode-cn.com/problems/3sum/ https://leetcode-cn

红太狼/ 2023年01月01日 04:00/ 0 赞/ 180 阅读

相关（js）leetcode 15. 三数之和

题目： > 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的

你的名字/ 2022年12月24日 14:51/ 0 赞/ 26 阅读

相关 LeetCode 15. 三数之和 JAVA

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

今天药忘吃喽~/ 2022年12月08日 14:28/ 0 赞/ 219 阅读

相关 15. 三数之和

题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复

分手后的思念是犯贱/ 2022年10月30日 12:26/ 0 赞/ 205 阅读

相关 15. 三数之和

[https://leetcode-cn.com/problems/3sum/submissions/][https_leetcode-cn.com_problems_3sum

落日映苍穹つ/ 2022年09月08日 10:28/ 0 赞/ 218 阅读

相关 LeetCode 15 三数之和超详细（难度：Medium）

题目大意：给定一个包含 n 个整数的数组 `nums`，判断 `nums` 中是否存在三个元素 \a，b，c ，\使得 a + b + c = 0 ？找出所有满足条件且不重复的

绝地灬酷狼/ 2022年02月02日 11:36/ 0 赞/ 267 阅读

相关【leetcode】15.整数数组，三数之和为0

打卡第1周题目：给定一个包含 n 个整数的数组 `nums`，判断 `nums` 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足

墨蓝/ 2022年01月30日 13:53/ 0 赞/ 263 阅读

相关【LeetCode】 15. 三数之和思路详解

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

- 日理万妓/ 2021年06月10日 20:38/ 0 赞/ 430 阅读