[2016/12/1]判断是否存在重复元素 -- c++ set的巧妙用法

题目大意

给你一堆int型元素，判断里面是否有重复元素。有返回TRUE，没有则返回FALSE。

我的思路

sort一遍再遍历，找出重复元素后return true，其他return false。

set方法

把数组中的元素全部添加进set，然后比较数组大小和set大小。如果相等则return false，反之则return true.

set代码

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