题目:
存在重复
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 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
C语言解答:
1 bool containsDuplicate(int* nums, int numsSize) { 2 int i,j; 3 for(i=0;i<numsSize;i++) 4 { j=i+1; 5 for(j;j<numsSize;j++) 6 { 7 if(nums[i]==nums[j]) 8 return true; 9 } 10 } 11 return false; 12 }
Python解答:
方法1:
思路:数组变集合,检查变成集合后的长度,与原数组长度进行对比。
扫描二维码关注公众号,回复:
2250782 查看本文章
![](/qrcode.jpg)
1 class Solution(object): 2 def containsDuplicate(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: bool 6 """ 7 if len(set(nums)) == len(nums): 8 return False 9 else: 10 return True
方法2:
思路:统计数组中每个元素的个数,个数大于1,代表有重复元素。用到了collections模块。
1 class Solution(object): 2 def containsDuplicate(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: bool 6 """ 7 dic=collections.Counter(nums) 8 for value in dic.values(): 9 if value>=2: 10 return True 11 return False
此次练习中发现了一个常用的非常高效的内建模块:collections
教程:传送门
用途包括:计数、构建特殊数据类型、实现高效插入和删除操作的双向列表,异常处理....