FilesExpand file tree

master

/

contains-duplicate.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (12 loc) · 402 Bytes

master

/

contains-duplicate.py

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (12 loc) · 402 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

# Time: O(n)

# Space: O(n)

#

# 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.

#

class Solution:

# @param {integer[]} nums

# @return {boolean}

def containsDuplicate(self, nums):

return len(nums) > len(set(nums))