How to Check if Array/List Contains Duplicate Numbers or Strings
- 时间:2020-09-18 17:39:21
- 分类:网络文摘
- 阅读:106 次

python
In Python, we can check if an array or list contains duplicate items using the following one-liner function.
1 2 | def contain_duplicates(list): return len(set(list)) != len(list) |
def contain_duplicates(list): return len(set(list)) != len(list)
The idea is to convert the list/array to set, then we can use the len function to get the sizes of the set and the original list/array. If they are both equal, then the array or list does not contain any duplicate items.
1 2 3 4 5 6 7 8 | >>> contain_duplicates([1,2,3,4]) False >>> contain_duplicates([1,2,3,4,2]) True >>> contain_duplicates(["aa", "bb"]) False >>> contain_duplicates(["aa", "bb", "aa"]) True |
>>> contain_duplicates([1,2,3,4]) False >>> contain_duplicates([1,2,3,4,2]) True >>> contain_duplicates(["aa", "bb"]) False >>> contain_duplicates(["aa", "bb", "aa"]) True
Alternatively, you can use the following naive solution based on set.
1 2 3 4 5 6 7 | def contain_duplicates(list): data = set() for i in list: if i in data: return True data.add(i) return False |
def contain_duplicates(list): data = set() for i in list: if i in data: return True data.add(i) return False
The time complexity is O(N) and the space requirement is O(N) as well given the size of the list is N.
–EOF (The Ultimate Computing & Technology Blog) —
推荐阅读:Big O Simply Explained How to Rotate a Matrix (Clockwise and Anti-clockwise) in place? The Odds Are Ever in Your Favor: The Numbers Game of Earning Cli Beyond Infographics: Alternative Visual Content Strategies That 7 Keys to Business Success for Young Digital Marketers 4 Ways to Deepen Engagement with Your Blog Audience Attract Tech Talent To Your Small Business With This Expert Advi 3 Steps To A Better Classifieds Website Jailed Saudi Blogger’s Children Plead For His Release Chatbots and the Changing Art of Blogging
- 评论列表
-
- 添加评论