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.

本题要查找数组中是否有相同元素出现，思路可以用滑动窗口+查找表实现，但针对这个问题我们可以利用set的一些特性可以利用：

将元素存于set中相同的元素会被覆盖，相比于原来的vector，如果有相同元素则元素个数会减少！

解题如下：

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