力扣-三数之和

1.题目描述

2.题目链接

LCR 007. 三数之和 - 力扣（LeetCode） 

3.题目代码

import java.util.*;
class Solution {public List<List<Integer>> threeSum(int[] nums) {Arrays.sort(nums);int temp=nums.length-1;Set<List<Integer>> set=new HashSet<>();while(temp>1){int left=0,right=temp-1;while(left<right){if(nums[left]+nums[right]+nums[temp]==0){List<Integer> row=Arrays.asList(nums[left],nums[right],nums[temp]);set.add(row);left++;right--;}else if(nums[left]+nums[right]+nums[temp]>0){right--;}else{left++;}}temp--;}return new ArrayList<>(set);}
}

4.解题思路

这道题我们用的依然还是双指针+定数指针的解题思路，和前面我记录的有效三角形的个数的OJ题目一样，只需要定义定数指针在数组的最后一个元素上，再在剩余数组的边界定义两个指针，根据单调性来进行指针的移动即可。

5.代码细节

1）类型转换

因为我们为了方便去重，定义的是set，而题目中的泛型要求我们返回List<List<Integer>>,所以我们在定义完set之后：

 Set<List<Integer>> set = new HashSet<>();

还需要在最后转换类型：

 return new ArrayList<>(set);

2）构造动态三元组

创建动态列表存储三元组：

List<Integer> row=Arrays.asList(nums[left],nums[right],nums[temp]);

3）找到三元组后的指针移动逻辑

在找到1个三元组并且存入set后，我们需要移动双指针：left--，right++。

为什么呢？

因为我们需要寻找下一个符合条件的三元组，也就是寻找下一个满足nums[left]+nums[right]+nums[temp]==0的三元组，但是如果移动单个指针，等式的平衡会被打破，左边一定不会等于右边，只有同时移动双指针，才有可能重新满足不等式。