# The-sum-of-Three-nums
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 来源：力扣（LeetCode）
此算法看似简单，但考虑到时间复杂度就非常难！！
解题思路：
1. 将数组进行排序；
2. 从头遍历数组的每一个数作为第一个数 a，知道length - 1（因为后面的两个数凑不成3个）
3. 将指针分别放到 a后面的第一个数 b 和数组的末尾 c
4. 如果 a + b + c == 0 那么就用 abc 存入列表， b 右移
5. 如果 连续两次出现，且 b 的值不变就跳过， 避免重复存入
5. 如果 a + b + c < 0 那么就将 bc 中小的数b向右移动一位
6. 如果 a + b + c > 0 那么就将 bc 中大的数b向左移动一位
给你一个包含n个整数的数组nums，并检查nums中是否有三个元素a、b和c使a+b+c=0？请查找总和为0且不重复的所有三元组。注意：答案不能包含重复项.zip （3个子文件） 
The-sum-of-Three-nums-main 
Main.java 2KB README.md 893B 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的 项目内附说明 
如果解压失败请用ara软件解压.txt 42B资源评论
