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

栏目: 编程工具 · 发布时间: 6年前

内容简介:题目:此次练习中发现了一个常用的非常高效的内建模块: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(中文版)

深入浅出SQL(中文版)

贝里 编 / O‘Reilly Taiwan公司 / 东南大学 / 2009-6 / 98.00元

你将从《深入浅出SQL(中文版)》学到什么?在如今的世界,数据就是力量,但是成功的真正秘诀却是管理你的数据的力量。《深入浅出SQL(中文版)》带你进入SQL语言的心脏地带,从使用INSERT和SELECT这些基本的查询语法到使用子查询(subquery)、连接(join)和事务(transaction)这样的核心技术来操作数据库。到读完《深入浅出SQL(中文版)》之时,你将不仅能够理解高效数据库设......一起来看看 《深入浅出SQL(中文版)》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

随机密码生成器
随机密码生成器

多种字符组合密码

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码