No.217 Contains Duplicate

No.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.

Tags： Array Hash Table

 

　　判断数组nums中是否有重复元素：有，返回true；无，即所有元素均不重复，返回false
　　根据提示——哈希表，有了思路[亲，你的大脑呢]
　　题意刚好理解反了！！！

 

#include "stdafx.h"
#include <set>
#include <vector>
#include <iostream>

using namespace std;

class Solution
{
public:
    bool containsDuplicate(vector<int> &nums)
    {//判断数组nums中是否有重复元素：有，返回true；无，即所有元素均不重复，返回false
     //根据提示——哈希表，有了思路[亲，你的大脑呢]
     //题意刚好理解反了！！！
        int size = nums.size();
        if(size == 0)//题意理解问题!!!
            return false;
        set<int> exist;
        for(int i=0; i<size; i++)
        {
            if(exist.find(nums[i]) != exist.end())
                return true;
            else
                exist.insert(nums[i]);
        }
        return false;
    }
};

int main()
{
    Solution sol;
    int data[] = {1};
    vector<int> test(data,data+sizeof(data)/sizeof(int));
    cout << boolalpha << sol.containsDuplicate(test);

}