Leetcode15. 三数之和（C++思路与代码）

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。

示例：
给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

思路：
双指针方法，因为要找三个数。固定i，定义双指针l，r分别从i+1，nums.size（）-1开始。如果三数之和大于0，那么r–，如果三数之和小于0那么l++。如果找到了加入vector中，并且判断此时l和l+1，r和r-1元素是否相等，进行去重复元素。注意if if和if else if的区别。
在if else if else中,只要有一个条件满足,则其余条件不用判断,直接跳过即可。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>res;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++){
            if(nums[i]>0){
                return res;
            }
            if(i>0&&nums[i]==nums[i-1]){
                continue;
            }
            int left=i+1;
            int right =nums.size()-1;
            while(left<right){
                if(nums[i]+nums[left]+nums[right]>0){
                    right--;
                }
                else if(nums[i]+nums[left]+nums[right]<0){  //if if和if else if的区别
                    left++;
                }
                else{
                    res.push_back(vector<int>{nums[i],nums[left],nums[right]});
                    while(left<right&&nums[right]==nums[right-1])
                        right--;
                    while(left<right&&nums[left]==nums[left+1])
                        left++;
                    right--;
                    left++;
                }
            }
        }
        return res;
    }
};