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

最新推荐文章于 2020-03-30 20:58:00 发布

RexT1

最新推荐文章于 2020-03-30 20:58:00 发布

阅读量133

点赞数

分类专栏： LeetCode题目文章标签：腾讯精选练习存在重复元素 LeetCode题目

本文链接：https://blog.csdn.net/qq_45556599/article/details/100706664

版权

LeetCode题目专栏收录该内容

97 篇文章 6 订阅

订阅专栏

题目

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

如果任何值在数组中出现至少两次，函数返回 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%的用户
在这里插入图片描述

其他想法

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;
}

在这里插入图片描述

小的总结

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

哈希表

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)