内容简介:题目:此次练习中发现了一个常用的非常高效的内建模块:collections教程:
题目:
存在重复
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
示例 1:
<strong>输入:</strong> [1,2,3,1] <strong>输出:</strong> true
示例 2:
<strong>输入: </strong>[1,2,3,4] <strong>输出:</strong> 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
教程: 传送门
用途包括:计数、构建特殊数据类型、实现高效插入和删除操作的双向列表,异常处理....
以上所述就是小编给大家介绍的《【leetcode】存在重复【C、Python】》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Paradigms of Artificial Intelligence Programming
Peter Norvig / Morgan Kaufmann / 1991-10-01 / USD 77.95
Paradigms of AI Programming is the first text to teach advanced Common Lisp techniques in the context of building major AI systems. By reconstructing authentic, complex AI programs using state-of-the-......一起来看看 《Paradigms of Artificial Intelligence Programming》 这本书的介绍吧!