算法-列表-三数之和

uncle_ll

于 2021-12-23 18:32:34 发布

阅读量613

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构列表双指针三数之和排序

本文链接：https://blog.csdn.net/uncle_ll/article/details/122113509

数据结构与算法专栏收录该内容

32 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用排序和双指针技术解决寻找数组中三数之和等于目标值的问题。首先对数组进行升序排序，然后通过两层循环，固定一个数，使用两个指针分别从两边向中间移动，找到符合条件的三数组合。当指针交叉时，表示所有可能的三数组合已找到。这种方法的时间复杂度为O(N^2)，空间复杂度为O(N)。

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

问题

Write a function that takes in a non-empty array of distinct integers and an integer representing a target sum. The function should find all triplets in the array that sum up to the target sum and return a two-dimensional array of all these triplets. The numbers in each triplet should be ordered in ascending order, and the triplets themselves should be ordered in ascending order with respect to the numbers they hold. If no three numbers sum up to the target sum, the function should return an empty array.

编写一个函数，该函数接受不同整数的非空数组和表示目标和的整数。函数应该在数组中找到所有三元组的总和，并返回所有这些三元组的二维数组。每个三元组中的数字应按升序排列，三元组本身应按其持有的数字按升序排列。如果没有三个数字的和达到目标和，函数应该返回一个空数组。