15. 3Sum

最新推荐文章于 2022-06-07 11:47:31 发布

guyy_moon

最新推荐文章于 2022-06-07 11:47:31 发布

阅读量69

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/faan0966/article/details/80363079

版权

Leetcode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

15. 3Sum

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> res;
        if(nums.empty())	return res;
        int n=nums.size();
        std::sort(nums.begin(),nums.end());
        
        for(int i=0;i<n-2;i++){
        	int target=-nums[i],front=i+1,back=n-1;
        	while(front<back){
        		int sum=nums[front]+nums[back];
        		if(sum<target)
        			front++;
        		else if(sum>target)
        			back--;
        		else{
        			vector<int> temp(3,0);
        			temp[0]=nums[i];
        			temp[1]=nums[front];
        			temp[2]=nums[back];
        			res.push_back(temp);
        			while(front<back&&nums[front]==temp[1])
        				front++;
        			while(front<back&&nums[back]==temp[2])
        				back--;
        		}
        	}
        	while(i+1<n&&nums[i+1]==nums[i])
        		i++;
        }

        return res;
    }
};