网站开发 适应 手机 电脑/东莞网站建设市场

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

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

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

知识点：

python的返回值和其他函数不一样，它是 True & False 而 C++ 中为： ture & false

 

代码：

v.1.0

思路：

利用sort()排序，如果出现了重复， 那么一定是相邻的。

class Solution(object):def containsDuplicate(self, nums):""":type nums: List[int]:rtype: bool"""nums.sort()for i in range(len(nums)-1):if nums[i]==nums[i+1]:return Truereturn False

v2.0

思路：

上一个方法速度太慢了，在Python中还有一种更好的库函数，set（）函数可以给函数去重，然后只要对比去重以后俩者是否一致就好了。