LeetCode之 15.三数之和 （3Sum）总结

生命不止，刷题不息~~~~~~

前两天就一直在做15.三数之和，这个题在LeetCode和LeetCode中国上获赞很多，绝对的好题啊！不过，我喜欢这个题仅仅是因为它采用了快速排序的思想啦。

从捋清思路到代码实现，突破重重Bugs大关，终于提交成功，对于小白而言，实属不易，接下来就跟大家分享一下这个题的解题思路，并附上用C++,java,和python的代码实现，希望能给大家提供帮助！

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、思路分析：

刚刚我也提到了这个题采用快速排序的思想是很棒的解题思路，在这里，我想提供给大家也是这个解题思路：

大家看到这个题肯定瞬间会想到用三层循环呀，岂不是很简单？是的，但是这个思路想想就算了，就不劳您去实现了，在实际应用中，time com