一、原题目
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.
二、题目大意
题目很简单,给定一个列表,判断列表中是否存在重复元素。
三、思路分析
别人的思路:
利用集合中无重复元素的特点,算出列表长度L1和列表转化为集合后的长度L2,如果L1==L2,没有重复元素,否则存在重复元素。
本人的思路:
思路一:遍历数组,计算每一个元素在列表中出现的次数n,如果n>=2,存在重复元素,否则不存在重复元素。
思路二:先对列表按升序排序,在两两比较,如果这两个元素相同,存在重复元素,直到遍历完成不存在重复元素。
四、具体代码
作者的代码:
class Solution:
# @param {integer[]} nums
# @return {boolean}
def containsDuplicate(self, nums):
return not (len(nums) == len(set(nums)))
本人的代码:
思路一:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
for i in nums:
if nums.count(i)>=2:
return True
return False
思路二:
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
nums.sort()
for i in range(len(nums)-1):
if nums[i]==nums[i+1]:
return True
return False
五、两者差别
1.本人的思路一没有通过测试原因是超时(o(n^2)),那应该算是最直接的思路了吧。
2.思路二先排序,在遍历降低了时间复杂度,这里刚好是只要存在两个相同元素就不符合要求,如果条件改变,这种思路就比较难以适应题目的变化了。
3.作者的思路很好的利用了集合元素不重复的特点和长度关系,这也说明本人对集合不熟悉。
六、知识点总结
集合中“元素不重复“这个特点的利用。
七、.来源
题目连接:https://leetcode.com/problems/contains-duplicate/
作者原文解答:https://leetcode.com/problems/contains-duplicate/discuss/61076/In-python-this-problem-is-a-joke
座右铭:站在别人的思想上,看见自己的不足,传播错误的经验,愿君不重蹈覆辙。
由于受限于本人经验,难免不足,如有建议,欢迎留言交流。
说明:作者代码能通过测试,本人亲测。如果喜欢,请点赞,您的鼓励是本人前进的最好动力。
---------------------
作者:路漫漫,远修兮
来源:CSDN
原文:https://blog.csdn.net/qq_41827968/article/details/88756403
版权声明:本文为博主原创文章,转载请附上博文链接!