leetcode217 Contains Duplicate

题意：判断一个数组里是否有重复的数字

思路：坑！用了最简单的办法，就是暴力比较，很明显，超时了。还是太年轻没想到好办法，其实很简单的一道题，只要了解STL里set的特性就1句话完事了。

代码：

bool containsDuplicate(vector<int>& nums)
{
    set<int> s(nums.begin(),nums.end()); 
    return s.size()<nums.size();
}

注：有必要科普一下set这个容器了，set和multiset会根据特定的排序准则自动将元素排序，set中元素不允许重复，multiset可以重复。

基本用法：

初始化：  

创建一个空的set：     set<int> s0 ;

用数组初始化一个set：

1: int a[3] = {1, 2, 3} ;

2: set<int> s2(a, a + 3) ;

常用操作：
1.元素插入：insert()
2.中序遍历：类似vector遍历（用迭代器）
3.反向遍历：利用反向迭代器reverse_iterator。
    例：
    set<int> s;
    ......
    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。
            set<int> s;
            s.erase(2);        //删除键值为2的元素
            s.clear();
5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
            set<int> s;
            set<int>::iterator it;
            it=s.find(5);    //查找键值为5的元素
            if(it!=s.end())    //找到
                cout<<*it<<endl;
            else            //未找到
                cout<<"未找到";