内容简介:题目:此次练习中发现了一个常用的非常高效的内建模块: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】》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
深入浅出SQL(中文版)
贝里 编 / O‘Reilly Taiwan公司 / 东南大学 / 2009-6 / 98.00元
你将从《深入浅出SQL(中文版)》学到什么?在如今的世界,数据就是力量,但是成功的真正秘诀却是管理你的数据的力量。《深入浅出SQL(中文版)》带你进入SQL语言的心脏地带,从使用INSERT和SELECT这些基本的查询语法到使用子查询(subquery)、连接(join)和事务(transaction)这样的核心技术来操作数据库。到读完《深入浅出SQL(中文版)》之时,你将不仅能够理解高效数据库设......一起来看看 《深入浅出SQL(中文版)》 这本书的介绍吧!