leetcode217 存在重复元素(java & python3)

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 999 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数组 #java #python3

学习做题leetcode 专栏收录该内容

341 篇文章

订阅专栏

本文介绍了如何使用Python中的Set数据结构进行元素查找和添加，特别关注了HashSet的无序性和不允许重复特性。通过实例展示了`set.contains()`和`set.add()`方法在判断元素是否存在和避免重复中的应用。

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合；HashSet 允许有 null 值；HashSet 是无序的，即不会记录插入的顺序；HashSet 实现了 Set 接口；HashSet 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。

Set.contains() 方法判断 Set 集合是否包含指定的对象。该方法返回值为 boolean 类型，如果 Set 集合包含指定的对象，则返回 true，否则返回 false。

Set.add() 方法用来向 Set 集合添加对象。如果 Set 集合中已经包含相同的对象，则不改变 Set 集合。该方法返回值为 boolean 对象，如果 Set 集合中不包含要添加的对象，则添加对象并返回 true，否则返回 false。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int i = 0; i < nums.length; i++) {
            if(set.contains(nums[i])) {
                return true;
            }
            set.add(nums[i]);
        }
        return false;
    }
}

等我学习一下再写python（bushi

我好菜呜呜呜

python3:

set()函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等，返回值是返回新的集合对象。

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        return len(list(set(nums))) != len(nums)