题目大意
给你一堆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;
}