[leetcode] 217. Contains Duplicate

217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

题意：
        给定一个整数数组，查找数组是否包含重复的元素。如果数组中任何值将出现至少两次，你的函数应该返回true，如果每个元素都是独立的，它应该返回false。

方法一：
        利用unique方法，类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，是把重复的元素移到后面去了，然后依然保存到了原数组中，然后 返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。代码如下：

bool containsDuplicate(vector<int>& nums) {
    bool res;
    int n=nums.size();
    sort(nums.begin(),nums.end());//去重前先排序
    auto end_unique = unique(nums.begin(),nums.end());
    nums.erase(end_unique,nums.end());
    int m=nums.size();
    if (m!=n)
        res=true;
    else
        res=false;
    return res;
}

方法二：
        利用hashmap，键用来存储数组中的数，值存储其出现的次数，循环判断，出现次数大于一次时就返回true，否则返回false。代码如下：

bool containsDuplicate3(vector<int>& nums) {
    map<int, int> int_map;
    for (int i = 0; i<nums.size(); i++) {
        if(int_map.count(nums[i])){
            return true;
        }
        int_map.insert(pair<int, int>(nums[i], i))；     
    }
    return false;
}