LeetCode-217

存在重复元素

题目
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例
输入: [1,2,3,4]
输出: false

题解

方法 1 排序

可以先对数组元素进行排序，因为重复元素一定出现在相邻位置，所以通过判断相邻元素是否相等从而判断数组中是否存在重复元素。

方法 2 哈希表

将数组元素插入到哈希表中，如果插入时发现该元素已存在则说明数组中存在重复元素。

更多题解

代码

方法 1 排序

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        for(int i=0;i<n-1;i++){
            if(nums[i]==nums[i+1]){
                return true;
            }
        }
        return false;
    }
};

方法 2 哈希表

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> s;
        for(int x:nums){
        	//s.find()要找的值在set中则返回一个指向该值的迭代器
        	//若没有找到则返回s.end()
            if(s.find(x)!=s.end()){
                return true;
            }
            s.insert(x);
        }
        return false;
    }
};