LeetCode 15 三数之和

题目链接

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

题目解析

        // 1. 排序+双指针

        // 2. 固定一个值nums[i] 然后去剩下的位置去找 两数之和符合nums[j]+nums[k]是否等于-nums[i]

        // 3. 细节问题：由于题目中是不可以包含重复的三元组的，因此我们需要对我们所选的三个数进行去重

代码

class Solution 
{
public:
    vector> threeSum(vector& nums) 
    {
        // 1. 排序+双指针
        // 2. 固定一个值nums[i] 然后去剩下的位置去找 两数之和符合nums[j]+nums[k]是否等于-nums[i]
        // 3. 细节问题：由于题目中是不可以包含重复的三元组的，因此我们需要对我们所选的三个数进行去重

        int n=nums.size();

        sort(nums.begin(),nums.end());
        vector> vv;
        vector v;
        for(int i=0;i0) break; // 当该值不符合情况直接跳出for循环
            int left=i+1,right=n-1;
            while(lefttarget)
                {
                    right--;
                }

                // 当走到该位置的时候，那么这三个数就是符合条件的
                else
                {
                    v.clear();
                    v.push_back(nums[i]); v.push_back(nums[left]); v.push_back(nums[right]);
                    vv.push_back(v);
                    // vv.push_back({nums[i],nums[left],nums[right]});
                    left++;right--;
                    // 对两个指针进行去重
                    while(left