PHP如何高效解决三数之和问题，有哪些优化技巧和算法实现？

本文共计873个文字，预计阅读时间需要4分钟。

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

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

三数之和

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

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

示例：

给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/3sum

解题思路 1

暴力枚举法，三层 for + if 判断就可以了，这样作面试中 offer 会成为别人的。 不写代码了，数据量大了也容易超时。

解题思路 2

可以先固定一个值，然后寻找后两个值时可采取双指针的方法，将总的时间复杂度优化到 O(n^2)。

实现的过程中，要注意优化以及去重。