0015. 三数之和

[giscus[bot]]

0015. 三数之和

15. 三数之和 标签：数组、双指针、排序 难度：中等 题目链接 0015. 三数之和 - 力扣 题目大意 描述：给定一个整数数组 nums。 要求：判断 nums 中是否存在三个元素 a、b、c，满足 a+b+c==0。要求找出所有满足要求的不重复的三元组。 说明： 3≤nums.length≤3000。 −105≤nums[i]≤105。 示例...

https://algo.itcharge.cn/Solutions/0001-0099/3sum/

[Therm4l]

参考c++代码：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int> &nums) {
        vector<vector<int>> res;
        sort(nums.begin(), nums.end());
        int n = nums.size();
        for(int i = 0; i < n - 2; i++){
            if(i && nums[i] == nums[i - 1]) continue;
            int j = i + 1, k = n - 1;
            while(j < k){
                int s = nums[i] + nums[j] + nums[k];
                if(s > 0) k--;
                else if(s < 0) j++;
                else{
                    res.push_back({nums[i], nums[j], nums[k]});
                    for (++j; j < k && nums[j] == nums[j - 1]; ++j);
                    for (--k; k > j && nums[k] == nums[k + 1]; --k);
                }
            }
        }
        return res;
    }
};