leetcode刷题.15.三数之和.简单练习

给你一个包含 n 个整数的数组 nums&＃xff0c;判断 nums 中是否存在三个元素 a&＃xff0c;b&＃xff0c;c &＃xff0c;使得 a &＃43; b &＃43; c &＃61; 0 &＃xff1f;请你找出所有满足条件且不重复的三元组。

注意&＃xff1a;答案中不可以包含重复的三元组。

排序&＃43;双指针。时间复杂度o(n2) 

vector> threeSum(vector& nums) {vector> output;if(nums.size() <3) return output;std::sort(nums.begin(), nums.end());for(int i &＃61; 0; i