给你一个包含n个整数的数组nums，并检查nums中是否有三个元素a、b和c使a+b+c=0？请查找总和为0且不重复的所有

# 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向左移动一位