leetcode-三数之和

这道题用了双指针法。

首先对数组进行排序，排序后固定一个数 nums[i]，再使用左右指针指向 nums[i]后面的两端，数字分别为 nums[L]和 nums[R]，计算三个数的和 sum 判断是否满足为 0，满足则添加进结果集

如果 nums[i]大于 0，则三数之和必然无法等于 0，结束循环

如果 nums[i]== nums[i-1]，则说明该数字重复，会导致结果重复，所以应该跳过

当 sum == 0 时，nums[L]== nums[L+1]则会导致结果重复，应该跳过，L++

当 sum == 0 时，nums[R] == nums[R-1]n则会导致结果重复，应该跳过，R--

题目 code