LeetCode-存在重复元素
2018-05-05 16:09
337 查看
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
class Solution: def containsDuplicate(self, nums): """ :type nums: List[int] :rtype: bool """ list_len = len(nums) set_len = len(set(nums)) if list_len == set_len: return False else: return True
一开始写了个不用set的方法,结果当测试的例子足够大时,运算超时.
用set方法去除重复元素,如果存在重复元素,容器长度会改变
改变返回True,不改变返回False
相关文章推荐
- leetcode 287. Find the Duplicate Number 数组重复元素查询 + 环的存在判定 + 快慢指针 + 很妙的想法
- 存在重复元素 - LeetCode
- 存在重复元素 II - LeetCode
- Leetcode018--删除数组中重复的元素
- [LeetCode] 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素 @python
- leetcode 2. 从有序链表和数组中移出重复元素 Remove Duplicates
- 【LeetCode题目记录-8】从排序后的单链表中去除重复元素
- [LeetCode]Merge Two Sorted Lists & Remove Duplicates from Sorted List 两个有序链表合并为一个&删除链表重复元素
- Remove Duplicates from Sorted Array(去掉重复的元素)leetcode
- LeetCode219.存在重复II
- Leetcode Remove Duplicates from Sorted List 删除链表中的重复元素
- [LeetCode-26] Remove Duplicates from Sorted Array(移除数组重复元素)
- LeetCode(一)之java集合重复元素问题
- Leetcode 82 删除排序链表中的重复元素 II Python C++ 史上最详细题解系列
- 【LeetCode】Permutation II(带重复元素的排列) - (LinkedIn) Medium
- leetcode-java.T015_3Sum---给定一个n个元素的数组,是否存在a,b,c三个元素,使用得a+b+c=0,找出所有符合这个条件的三元组
- [LeetCode]83. Remove Duplicates from Sorted List(删除有序链表的重复元素 )
- [LeetCode] 219. Contains Duplicate II 包含重复元素 II
- 在无序数中查找是否存在重复元素
- (LeetCode)Contains Duplicate II --- 查找重复的元素升级版