题目描述:
尝试解法一:暴力for——超时。。。。。。
尝试解法二:HashMap——去重失败,超时。。。。。
正确解法:双指针法
注意去重
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
int n=nums.length-1;
Arrays.sort(nums);
List<List<Integer>> ans=new ArrayList<>();
for(int i=0;i<=n;i++)
{
if(nums[i]>0)
{
return ans;
}
if(i>0&&nums[i]==nums[i-1])
{
continue;
}
int l=i+1;
int r=n;
while(l<r)
{
int sum=nums[i]+nums[l]+nums[r];
if(sum<0)
{
l++;
}else if(sum>0)
{
r--;
}else
{
ans.add(Arrays.asList(nums[i],nums[l],nums[r]));
while(r>l&&nums[r]==nums[r-1])
{
r--;
}
while(r>l&&nums[l]==nums[l+1])
{
l++;
}
l++;
r--;
}
}
}
return ans;
}
}