数据结构与算法--007三数之和（medium）
15. 三数之和 - 力扣（LeetCode）
算法思路：
去重的两种方法：
方法一(暴力解法)：
Arrays.asList()是 Java 中的一个方法，它用于将数组或集合转换为一个固定大小的列表（List）。
功能：
Arrays.asList(nums[i], nums[left], nums[right])会将传入的三个元素nums[i],nums[left],nums[right]组合成一个列表，并返回该列表。返回的这个列表是固定大小的，也就是说，你不能在这个列表中添加或删除元素，但可以修改元素的值。
package _007; import javax.imageio.stream.ImageInputStream; import java.util.*; public class _007_force { public static void main(String[] args) { int[] arr = {-1,0,1,2,-1,-4}; Solution s1 = new Solution(); List< List<Integer>> list = s1.threeSum(arr); System.out.println(list); } } class Solution { public List<List<Integer>> threeSum(int[] nums) { Arrays.sort(nums); List< List<Integer>> list = new ArrayList<>(); Set<List<Integer>> set = new HashSet<>(); int i,left,right; for ( i = 0; i < nums.length; i++) { int twoSum = nums[i]; for (left = i+1;left<nums.length; left++) { for (right = left+1; right < nums.length; right++) { if(nums[i]+ nums[left] + nums[right] == 0){ set.add(Arrays.asList(nums[i] , nums[left],nums[right])); } } } } list.addAll(set); return list; } }方法二:()
排序：首先对数组进行排序，这是使用双指针法的前提。
固定一个数
a：遍历数组中的每一个数作为第一个数，接着在剩余的部分使用双指针法查找其他两个数的和。双指针法：对于每个固定的数
a，通过设置left和right指针，快速找到两个数的和等于-a。去重：
找到一个结果后，
left和right指针要跳过重复元素。使用双指针法时，
i也需要跳过重复元素，避免重复三元组。
不漏：在找到一个三元组后，
left和right指针继续移动，避免停下，继续搜索可能的结果。
package _007; import java.util.*; import java.util.List; public class _007_first { public static void main(String[] args) { int[] arr = {-1,0,1,2,-1,-4}; Solution s1 = new Solution(); List<List<Integer>> list = s1.threeSum(arr); System.out.println(list); } } class Solotion2 { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> result = new ArrayList<>(); int n = nums.length; if (nums == null || n < 3) { return result; } Arrays.sort(nums); for (int i = 0; i < n; i++) { if (nums[i] > 0) { break; } if (i > 0 && nums[i] == nums[i - 1]) { continue; } int left = i + 1; int right = n - 1; while (left < right) { int sum = nums[i] + nums[left] + nums[right]; if (sum == 0) { result.add(Arrays.asList(nums[i], nums[left], nums[right])); while (left < right && nums[left] == nums[left + 1]) { left++; } while (left < right && nums[right] == nums[right - 1]) { right--; } left++; right--; } else if (sum < 0) { left++; } else { right--; } } } return result; } }