LeetCode 15. 3数之和 Python3

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

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

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]

来不及写，写个思路好了。。
1.首先思考一下 ，两个数的情况下如何求出相加为零的俩数。具体应该这样，首先给数组按顺序排好序，从小到大，最小加最大如果大于0，则最大的往左移一位，若小于0，则最小的右移一位，等于零则打印。
2.所以当三个数的时候，我们要做的是首先固定一个数，然后三数相加，重复1中的过程，过程结束后，把固定数加1，直到整个数组结束。
3.然后考虑特殊情况，有相同数字存在的情况，或者空，只有三个数的情况。
整理好思路，写程序即可。