LeetCode 15. 三数之和（Java解法）

题目描述

给你一个包含 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 = []
输出：[]

解题思路（双指针）

这个题如果使用暴力解法时间复杂度是O（n^3）,在这里就不讨论了。这个题可以利用双指针将其分解成两数之和的问题，如果不知道两数和问题建议先去LeetCode上做一下这个题两数之和。我们首先要将数据进行排序，排序的目的是为了方便后面去重，这也是这种解法的主要的优化地方。我们先固定一个值，再去找满足添加的另外两个数。对于双指针，因为数组已经有序，所以，当两数和大于目标值，右指针左移，减小两数和，当两数和小于目标值，左指针右移。

代码

class Solution {
   
    public List<List<Integer>> threeSum(int[] nums) {
   
        List<List<Integer>> ans =