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

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

题目

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

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1 :

  1. 输入: [1,2,3,1]
  2. 输出: true

示例 2 :

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

示例 3 :

  1. 输入: [1,1,1,3,3,4,3,2,4,2]
  2. 输出: true

算法实现

  1. public bool ContainsDuplicate(int[] nums)//排序查重
  2. {
  4.     Array.Sort(nums);
  5.     for (int i = 1; i < nums.Length; i++)
  6.     {
  8.         if (nums[i - 1] == nums[i])
  9.             return true;
  10.     }
  11.     return false;
  12. }

执行结果

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

其他想法

  1. public bool ContainsDuplicate(int[] nums)//朴素法
  2. {
  4.     for (int i = 0; i < nums.Length-1; i++)
  5.     {
  7.         for (int j = i+1; j < nums.Length; j++)
  8.         {
  10.             if (nums[i] == nums[j])
  11.                 return true;
  12.         }
  13.     }
  14.     return false;
  15. }

执行结果 ：超时

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

在这里插入图片描述

小的总结

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

哈希表

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

发表评论

表情：
评论列表 （有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读