LeetCode 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

AC代码：

bool containsDuplicate(vector<int>& nums) 
    {
        if(nums.empty())
            return false;
        sort(nums.begin(),nums.end());
        for(int i = 0;i < nums.size() -1;i++)
        {
            if(nums[i] == nums[i+1])
                return true;
        }
        return false;
    }

另一种解法就是运用STL的map，遍历数组，每访问一个元素，看其是否存在于map中，若存在，则证明有重复，不存在，则向map插入。

AC代码：

bool containsDuplicate(vector<int>& nums) 
    {
        map<int,int>test;
        for(int i = 0; i< nums.size();i++)
        {
            if(test.count(nums[i]))
                return true;
            else
            {
                test.insert(make_pair(nums[i],i));
            }
        }
        return false;
    }