217. Contains Duplicate

最新推荐文章于 2021-08-29 17:06:40 发布

zg1g

最新推荐文章于 2021-08-29 17:06:40 发布

阅读量720

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode 数组哈希

本文链接：https://blog.csdn.net/daigualu/article/details/71123673

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了一种使用HashSet数据结构检查数组中是否存在重复元素的有效方法。通过遍历输入数组并将元素添加到HashSet中，若发现已存在元素则表明数组含有重复项。

原题

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

代码实现

        public bool ContainsDuplicate(int[] nums)
        {
            HashSet<int> set = new HashSet<int>();
            foreach (var item in nums)
            {
                if (set.Contains(item))
                    return true;
                set.Add(item);
            }
            return false;
        }