【leetcode】存在重复【C、Python】

题目：

存在重复

 

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

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

思路：数组变集合，检查变成集合后的长度，与原数组长度进行对比。

 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

教程：

用途包括：计数、构建特殊数据类型、实现高效插入和删除操作的双向列表，异常处理....