题目来源:
https://leetcode.com/problems/contains-duplicate/solution/
题目分析:
本题给定一个整数数组,如果有重复的数字就返回True,否则返回False。本题我自己的想法是先对数组进行排序,然后前后两两比较,如果有相同的就返回True。这里要注意的就是sort()方法和sorted方法的区别了。sort方法是list的内置函数,其使用为list.sort(),使用后list本身将会被修改。sorted()是python内置的全局函数,使用方法是sorted(可迭代的序列(不只是列表)),并且返回一个新的列表。则其代码为:
class Solution:
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
nums.sort()
for i in range(1,len(nums)):
if(nums[i]==nums[i-1]):
return True
return False
除此之外,我们还可以使用python的内置set()函数,set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。其用法是set([iterable]),返回一个全新的集合对象。则本题的代码还可以写成:
class Solution:
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
return not len(set(nums)) == len(nums)