1 class Solution {
 2 public:
 3     vector<vector<int>> threeSum(vector<int>& nums) {
 4         vector<vector<int>> res;
 5         sort(nums.begin(), nums.end());
 6         for (int k = 0; k < nums.size(); ++k) {
 7             if (nums[k] > 0) break;
 8             if (k > 0 && nums[k] == nums[k - 1]) continue;
 9             int target = 0 - nums[k];
10             int i = k + 1, j = nums.size() - 1;
11             while (i < j) {
12                 if (nums[i] + nums[j] == target) {
13                     res.push_back({nums[k], nums[i], nums[j]});
14                     while (i < j && nums[i] == nums[i + 1]) ++i;
15                     while (i < j && nums[j] == nums[j - 1]) --j;
16                     ++i; --j;
17                 } else if (nums[i] + nums[j] < target) ++i;
18                 else --j;
19             }
20         }
21         return res;
22     }
23 };

 1 class Solution {
 2 public:
 3     vector<vector<int>> threeSum(vector<int>& nums) {
 4         set<vector<int>> res;
 5         sort(nums.begin(), nums.end());
 6         for (int k = 0; k < nums.size(); ++k) {
 7             if (nums[k] > 0) break;
 8             int target = 0 - nums[k];
 9             int i = k + 1, j = nums.size() - 1;
10             while (i < j) {
11                 if (nums[i] + nums[j] == target) {
12                     res.insert({nums[k], nums[i], nums[j]});
13                     while (i < j && nums[i] == nums[i + 1]) ++i;
14                     while (i < j && nums[j] == nums[j - 1]) --j;
15                     ++i; --j;
16                 } else if (nums[i] + nums[j] < target) ++i;
17                 else --j;
18             }
19         }
20         return vector<vector<int>>(res.begin(), res.end());
21     }
22 };

set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。使用的时候要包含头文件“#include<set>”。

set的各成员函数列表如下:

1. begin()--返回指向第一个元素的迭代器

2. clear()--清除所有元素

3. count()--返回某个值元素的个数

4. empty()--如果集合为空，返回true

5. end()--返回指向最后一个元素的迭代器

6. equal_range()--返回集合中与给定值相等的上下限的两个迭代器

7. erase()--删除集合中的元素

8. find()--返回一个指向被查找到元素的迭代器

9. get_allocator()--返回集合的分配器

10. insert()--在集合中插入元素

11. lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp()--返回一个用于元素间值比较的函数

13. max_size()--返回集合能容纳的元素的最大限值

14. rbegin()--返回指向集合中最后一个元素的反向迭代器

15. rend()--返回指向集合中第一个元素的反向迭代器

16. size()--集合中元素的数目

17. swap()--交换两个集合变量

18. upper_bound()--返回大于某个值元素的迭代器

19. value_comp()--返回一个用于比较元素间的值的函数

 1 #include<set>
 2 #include<iostream>
 3 using namespace std;
 4 int main()
 5 {
 6     int i;
 7     int arr[5] = {0,1,2,3,4};
 8     set<int> iset(arr,arr+5);
 9
10     iset.insert(5);
11     cout<<"size:"<<iset.size()<<endl;
12     cout<<"3 count = "<<iset.count(3)<<endl;
13     iset.erase(1);
14
15     set<int>::iterator ite1 = iset.begin();
16     set<int>::iterator ite2 = iset.end();
17     for(;ite1!=ite2;ite1++)
18     {
19         cout<<*ite1;
20     }
21     cout<<endl;
22
23     ite1 = iset.find(3);
24     if(ite1!=iset.end())
25         cout<<"3 found"<<endl;
26
27     ite1 = iset.find(1);
28     if(ite1!=iset.end())
29         cout<<"1 not found"<<endl;
30 }