LeetCode做题总结 15. 三数之和（未完）

不会做，参考了代码随想录和力扣官方题解，对此题进行整理。

代码思路

思想：利用双指针法，对数组从小到大排序。先固定一个数，找到其他两个。

（1）首先对数组从小到大排序。
在这里插入图片描述
（2）a从左到右遍历数组，每一次遍历的时候设置left指针，right指针。num[a]+num[left]+num[right]，如果值等于0，相当于找到了目标元组。如果值大于0，right–；如果值小于0，left++。

（3）涉及到去重的问题。a、left、right都会重复，具体请看下图（↑指a； -指left； =指right）。
在这里插入图片描述 a去重：如果在这次循环之前，已经判断了三元组之一的元素num[a]（不管是符合条件还是不符合条件，已经判断过这个元素），都跳过。if (num[a] >num[a-1]) continue;
为什么这里不用num[a]和num[a+1]比较，因为会出现元组 -1 -1 2。这是符合条件的。num[a] 和num[a-1]保证的是，在本次循环之前已经判断过这个元素；num[a]和num[a+1]比较还continue的话就是不允许三元组里有重复的元素。

left去重、right去重：找到一个目标元组之后，（且上一步a去重），现在要对left、right去重。如果num[left+1] =num[left], left++；如果num[right-1] =num[right], right–。

（4）技巧：三个数num[a]、num[left]、num[right]相加等于零，因为初始值 left=a+1,right=num.length-1，所以a<left<right这个等式恒成立。又因为num数组从小到大排序，三个数中最小的是a，如果a>0，那么一定不存在这个元组。

20240103重写

20240103第一次重写，错了很多，对着答案改。
语言是 java。

class Solution {public List<List<Integer>> threeSum(int[] nums) {// 不知道怎么初始化List<List<Integer>> ans = new ArrayList<ArrayList<Integer>>();List<List<Integer>> ans = new ArrayList<>();Arrays.sort(nums);//写错了Arrays.sort()，我写少了一个sint left,right;for(int i = 0; i < nums.length; i++) {if(nums[i] > 0) {return ans;}if(i>0 && nums[i]==nums[i-1]) { //是i>0，不是i>1continue;}left = i+1;right = nums.length-1;while(left < right) {int sum = nums[i] + nums[left] + nums[right];if(sum > 0) {right--;} else if(sum < 0) {left++;} else {ans.add(Arrays.asList(nums[i], nums[left], nums[right]));//不会写while(right > left && nums[left+1] == nums[left]) {left++;}//为什么要设置right > leftwhile(right > left && nums[right-1] == nums[right]) {right--;}//漏写了。right--; left++;}}}return ans;}
}