0015-3sum.cs

publicclassSolution{
publicIList<IList<int>>ThreeSum(int[]nums){
List<IList<int>>res=newList<IList<int>>();
intleft,right;
Array.Sort(nums);

for(inti=0;i<nums.Length;i++){
if(i>0&&nums[i]==nums[i-1]){
continue;
}

left=i+1;
right=nums.Length-1;

while(left<right){
if(nums[i]+nums[left]+nums[right]>0){
right--;
}elseif(nums[i]+nums[left]+nums[right]<0){
left++;
}else{
res.Add(newList<int>{nums[i],nums[left],nums[right]});
left++;
while(nums[left]==nums[left-1]&&left<right){
left++;
}
}
}
}
returnres;
}
}