当前位置： 移动技术网 > IT编程>脚本编程>Python > 【leetcode】存在重复【C、Python】

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

2018年07月20日  | 移动技术网IT编程  | 我要评论

男生被女生性侵,新雕英雄传,博朗扑克加工厂

题目：

存在重复

 

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

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

教程：

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

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网