LeetCode题目之腾讯精选练习（50题）：存在重复元素

曾经终败给现在 2024-04-18 18:51 56阅读 0赞

# 题目 #

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 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

## 算法实现 ##

public bool ContainsDuplicate(int[] nums)//排序查重
    {
        
        Array.Sort(nums);
        for (int i = 1; i < nums.Length; i++)
        {
        
            if (nums[i - 1] == nums[i])
                return true;
        }
        return false;
    }

## 执行结果 ##

**执行结果** : 通过  
**执行用时** : 156 ms, 在所有 C\# 提交中击败了93.79%的用户  
**内存消耗** : 27.4 MB, 在所有 C\# 提交中击败了44.25%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

## 其他想法 ##

public bool ContainsDuplicate(int[] nums)//朴素法
    {
        
        for (int i = 0; i < nums.Length-1; i++)
        {
        
            for (int j = i+1; j < nums.Length; j++)
            {
        
                if (nums[i] == nums[j])
                    return true;
            }
        }
        return false;
    }

**执行结果** ：超时

public bool ContainsDuplicate(int[] nums)//删除重复项比数量
    {
        
        if (nums.Distinct().LongCount()< nums.Length)
            return true;
        else
            return false;
    }

![在这里插入图片描述][20190910181218272.png]

## 小的总结 ##

题目较为简单，其中哈希表是新学习到的方法，可以有效提高查找效率。

## 哈希表 ##

public bool ContainsDuplicate(int[] nums)//哈希表
    {
        
        HashSet<int> a = new HashSet<int>();
        foreach (var num in nums)
        {
        
            if (a.Contains(num))
                return true;
            a.Add(num);
        }
        return false;
    }```
    ![在这里插入图片描述](https://img-blog.csdnimg.cn/20190910180909475.png)

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/e7953e82ba094e3ba3f49b176d25c6e7.png
[20190910181218272.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/9dbdf14e718546629545cbc82aca93ae.png