【LeetCode】217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @Time: 2018/8/9
# @Author: xfLi
# The file...

#方法一：超出时间限制
def containsDuplicate1(nums):
    """
    :type nums: List[int]
    :rtype: bool
    """
    for i in range(len(nums)):
        if nums[i] in nums[i+1: len(nums)]:
            return True
    return False

#方法二：set() 消除重复元素
def containsDuplicate2(nums):
    """
    :type nums: List[int]
    :rtype: bool
    """
    if len(set(nums)) == len(nums):
        return False
    else:
        return True

if __name__ == '__main__':
    nums = [1, 2, 3, 1]
    result = containsDuplicate2(nums)
    print(result)