首页 > > 网络编程 > 其它 >

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

2018-07-20 05:58:28来源：博客园阅读 ()

题目：

存在重复

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

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