算法题：N个元素之和

阿君聊风控

于 2022-12-19 16:39:52 发布

阅读量692

点赞数

分类专栏：数据结构文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/u010569893/article/details/128374415

版权

这篇博客探讨了如何在整数数组中找到和为目标值的三数及四数组合。对于三数之和的问题，算法首先对数组排序，然后使用双指针法从数组两端向中间遍历，寻找满足条件的三元组。对于四数之和，同样先排序，然后使用三层循环结构，逐步调整指针位置来找到符合条件的四元组。这种方法有效地避免了重复组合，并确保了结果的正确性。

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

做题思路：
1）首先对数组进行排序
2）创建一个for循环：第一个元素指向for循环
3）然后创建一个while循环；第二个元素指向for循环的下一个元素，第三个元素指向最后一个元素
4）如果三个元素之和=target, 输出结果；如果三个元素之和>target，第三个元素指针左移动；如果三个元素之和<target，第二个元素指针右移动
在这里插入图片描述

题目一：三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请

你返回所有和为 0 且不重复的三元组。

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

def sumThree():
    nums = [-1,0,1,2,-1,-4]
    nums.sort()
    #[[-1,-1,2],[-1,0,1]]
    res = []
    n = len(nums)
    for i in range(n):
        j = i+1
        k = n-1
        if(nums[i]>0):
            return res
        if(i>0 and nums[i] == nums[i-1]):
            c