这是我参与8月更文挑战的第 11 天，活动详情查看：8月更文挑战

🤯题目

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

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

示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]

示例 2：

输入：nums = []
输出：[]

示例 3：

输入：nums = [0]
输出：[]
 

提示：

0 <= nums.length <= 3000
-105 <= nums[i] <= 105
通过次数598,128提交次数1,810,450

🤯一点点思路

有一位同学私信我说：“肥肥为什么我老是做题喜欢暴力枚举呢？看到一个题就只会想到枚举”我觉得还是做的题少了解的思路少，而且可能我们做完一题后他没有真正的自己做一遍知识眼睛上说回了。这把的话我们使用暴力枚举显然不太可能他里面要去重，枚举的话会有很多重复例如

[0, 1, 2, 2, 2, 3]
 ^  ^  ^

因为有三个2结果就可能有三个[0,1,2] 这道题按我的思路： 先排序然后

像这样找到一个类似于0的位置因为想要和为0，肯定要有正数还有负数然后两边的L和R移动寻找，像不像之前讲的中心扩散法。但是要注意下面几个条件

如果 nums[i] nums[i] == nums[i-1]nums[i−1]，则说明该数字重复，会导致结果重复，所以应该跳过
当 sumsum == 00 时，nums[L]nums[L] == nums[L+1]nums[L+1] 则会导致结果重复，应该跳过，L++L++
当 sumsum == 00 时，nums[R]nums[R] == nums[R-1]nums[R−1] 则会导致结果重复，应该跳过，R--R−−

🤯开干

🤯介绍一种函数

Java中Array.sort()的几种用法

1、Arrays.sort(int[] a)

这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。

Arrays.sort(int[] a, int fromIndex, int toIndex)

这种形式是对数组部分排序，也就是对数组a的下标从fromIndex到toIndex-1的元素排序，注意：下标为toIndex的元素不参与排序哦！

public static <T> void sort(T[] a,int fromIndex,int toIndex, Comparator<? super T> c)

上面有一个拘束，就是排列顺序只能是从小到大，如果我们要从大到小，就要使用这种方式

🤯源码和详解

    public static List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans = new ArrayList();
        int len = nums.length;
        if(nums == null || len < 3) return ans;
        Arrays.sort(nums); // 排序
        for (int i = 0; i < len ; i++) {
            if(nums[i] > 0) break; // 如果当前数字大于0，则三数之和一定大于0，所以结束循环
            if(i > 0 && nums[i] == nums[i-1]) continue; // 去重
            int L = i+1;
            int R = len-1;
            while(L < R){
                int sum = nums[i] + nums[L] + nums[R];
                if(sum == 0){
                    ans.add(Arrays.asList(nums[i],nums[L],nums[R]));
                    while (L<R && nums[L] == nums[L+1]) L++; // 去重
                    while (L<R && nums[R] == nums[R-1]) R--; // 去重
                    L++;
                    R--;
                }
                else if (sum < 0) L++;
                else if (sum > 0) R--;
            }
        }        
        return ans;
    }

好了今天就到这里就结束了，我们明天再见