leetcode Three sum(Medium) C++

最新推荐文章于 2020-02-03 08:59:01 发布

雪碧GOD

最新推荐文章于 2020-02-03 08:59:01 发布

阅读量229

点赞数

分类专栏： leetcode 文章标签： ;eetcode Three sum 3数之和

本文链接：https://blog.csdn.net/qq_42724807/article/details/83075730

版权

leetcode 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Three sum

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

Note:

The solution set must not contain duplicate triplets.

Example:

Given array nums = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
[-1, 0, 1],
[-1, -1, 2]
]

Attention: I have use STL for simplify the program.

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) 
    {
        vector<vector<int>> Result;
        int Size=nums.size();
        sort(nums.begin(),nums.end());
        int i,j,k;
        for(i=0;i<Size-2;i++)
        {
            while(nums[i]>0&&i<Size-2)
                i++;
            j=i+1;k=Size-1;
            while(j<k)
            {
                if(nums[i]+nums[j]+nums[k]==0)
                {
                   
                    Result.push_back({nums[i], nums[j], nums[k]});
                    while(nums[j]==nums[j+1]&&j+1<Size)
                        j++;//不满足循环恰好nums[j]!=nums[j+1],跳出后当然还需要++1
                        j++;//这里的j++注意
                }
                else if(nums[i]+nums[j]+nums[k]>0)
                    k--;
                else
                    j++;
            }
            while(i+1<Size&&nums[i]==nums[i+1])
                i++;//这里不需要在下面补i++，因为for循环自带i++；
        }
        return Result;
    }


};

在这里插入图片描述