第一种方法：
先试用C++内置算法sort来对数组进行排序，然后，从第一个元素开始两两比较，一旦出现相同的就返回true。
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(),nums.end());
int size=nums.size();
for(int i=0;i<size-1;i++){
//size-1是因为最后一位元素的下标是size-1,所以i的最大值为size-2
if(nums[i]==nums[i+1]){
return true;
}
}
return false;
}
};
第二种：使用哈希表
本题的话，使用unorder_set就可以了，如果是那种要求返回下标的题目，比如力扣第一题，那么使用unordered_map最好。
1.两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
使用unordered_set：
