腾讯50题精选
题目描述解题思路以及运用知识点Leetcode运行代码！
题目描述
给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
示例 1:
输入: [1,2,3,1] 输出: true 示例 2:
输入: [1,2,3,4] 输出: false 示例 3:
输入: [1,1,1,3,3,4,3,2,4,2] 输出: true
解题思路以及运用知识点
此题，最常规的思路就是，先排序，再查找是否存在相等的元素。那么如何查找呢？我们已将所有的元素排序，那么我们很很容易想到，如果存在相等的元素，那么他们一定相邻！最后我们通过循环就可判定！ 我们再想，是否还有更方便（骚）的操作？如果做题有经验，我们很容易就会想到一个骚操作，–根据set的特性（不允许有相同键值）解题！
Leetcode运行代码！
解法一：
class Solution {
static bool
cmp(const int
&a
,const int
&b
)
{
return a
<b
;
}
public:
bool
containsDuplicate(vector
<int
>& nums
) {
if(nums
.size()<=1) return false;
sort(nums
.begin(),nums
.end(),cmp
);
for(int i
=0;i
<nums
.size()-1;i
++)
{
if(nums
[i
]==nums
[i
+1])
return true;
}
return false;
}
};
解法二：
class Solution {
public:
bool
containsDuplicate(vector
<int
>& nums
) {
set<int
> Set(nums
.begin(),nums
.end());
return Set
.size()!=nums
.size();
}
};
