【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】》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Paradigms of Artificial Intelligence Programming

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》 这本书的介绍吧!

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具