leedcode 三数之和 (JavaScript)_js给你一个包含n个整数的数组nums 判断 nums中-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_46886227/article/details/121277452

这篇博客讨论了一个经典的算法问题，即如何在数组中找到三个整数，使它们的和等于零。通过排序数组，然后使用双指针技术，可以有效地找到所有不重复的三元组。在过程中，当遇到重复数字时会跳过，以确保结果的唯一性。最终，通过比较三数之和与0的关系，调整指针位置来优化搜索过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

注意：答案中不可以包含重复的三元组。

示例 1：

输入： nums = [-1,0,1,2,-1,-4]
输出： [[-1,-1,2],[-1,0,1]]

思路：

从题目的要求很容易就可以知道，需要得到三个数就需要用到三个指针去指向这三个数,

1.首先给到我们的是一个无序的数组，所以我们为了后续的遍历查找，可以先将数组排序(升序或者降序都可以)

2.遍历数组，从0遍历到length-2 ，因为在遍历的过程中start的位置不能和end的位置相同，这样就会重复遍历，所以最终只能遍历到除去start和end两个指针下的长度即是 length - 2

3.如果当前的数字等于前一个数字则跳过该数字，因为输出的结果不能有重复的两组数据

4.查看 i start 和 end 三个数的和并和 0 比较若是等于 0 将这三个数以数组的形式添加到结果中，并且 start 右移 end 左移，如果小于0 则 start（end）右移（左移），如果大于0 则 start （end）

右移（左移）即是start++（end--） end--（start++）

5.返回结果

代码：

var threeSum = function(nums) {
    const result = []
    nums.sort(function(a , b) {
        return a - b
    })

    for(let i = 0 ; i<nums.length - 2 ; i++) {
        if(i === 0 || nums[i] !== nums[i-1]) {
            let start = i + 1 , end = nums.length - 1
            while(start < end) {
                if(nums[start] + nums[i] + nums[end] === 0) {
                    result.push([nums[i] , nums[start] , nums[end]] )
                    start++
                    end--
                    while(start < end && nums[start] === nums[start-1]) {
                        start++
                    }
                    while(start < end && nums[end] === nums[end+1]) {
                        end--
                    }
                } else if(nums[start] + nums[i] + nums[end] > 0) {
                    end--
                } else {
                    start++
                }
            }
        }
    }
    return result
};