目录

一、题目内容

二、解题思路

三、代码

一、题目内容

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

如果任意一值在数组中出现至少两次，函数返回 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

二、解题思路

没啥说的，记录个数，再次查询能找到结果则返回True， 否则最后为False。

三、代码

  

   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def containsDuplicate(self, nums: list) -> bool:
     
    
   

    

     

    
    

     

       nums_dict = {}
     
    
   

    

     

    
    

     
 for i in nums:
     
    
   

    

     

    
    

     
 if nums_dict.get(i):
     
    
   

    

     

    
    

     
 return True
     
    
   

    

     

    
    

     

       nums_dict[i] = 1
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      if __name__ == '__main__':
     
    
   

    

     

    
    

     

       nums = [1, 1, 1, 3, 3, 4, 3, 2, 4, 2]
     
    
   

    

     

    
    

     

       s = Solution()
     
    
   

    

     

    
    

     

       ans = s.containsDuplicate(nums)
     
    
   

    

     

    
    

     

       print(ans)
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/111098845