217. Contains Duplicate *

原创 2016年08月28日 16:59:26

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

My code:

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        n = len(nums)
        if len(nums)<2:
           return False
        nums.sort()
        for i in range(1,n):
            if nums[i]== nums[i-1]:
                return True
        return False

If the dictionary is used to find the duplicates, there would be a lot of searching about the keys. So the list should be sorted first to save time.
版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode-面试算法经典-Java实现】【217-Contains Duplicate(包含重复元素)】

【217-Contains Duplicate(包含重复元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-C...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月28日 07:00
  • 2720

【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】

【219-Contains Duplicate II(包含重复元素II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月29日 06:36
  • 3289

深入理解ButterKnife源码并掌握原理(二)

好,我们接着parseBindView的步骤3 ,忘记了在哪里了,咦。 可以看下上一篇,哈哈。 步骤3 BindingClass bindingClass = targetClassMap...
  • ta893115871
  • ta893115871
  • 2016年09月10日 22:20
  • 2207

Pandas中的数据重塑(reshape)功能

引言Pandas 是 python 中常用的数据分析软件库,它提供了 DataFrames 和 Series 的工具,这使得 numpy 和 matplotlib 可以更加便捷地读取转换数据。数据重塑...
  • jiahaohappy
  • jiahaohappy
  • 2017年05月08日 19:49
  • 250

《利用Python 进行数据分析》 - 笔记(5)

问题导读: 1.合并数据集 解决方案: 合并数据集 (1)数据库风格的DataFrame 合并 pandas的merge 函数 将通过一个或多个键将行连接起来如果没有指定列,merge...
  • PeersLee
  • PeersLee
  • 2016年05月30日 21:03
  • 2048

rman的duplicate复制数据库

duplicate 最近公司准备迁移数据库,迁移的办法有很多,由于考虑到生产系统的安全性和停机时间等其他因素,选择的方案有很多,这里我们谈一下rman的duplicate: 11g的rman dupl...
  • freedompuge
  • freedompuge
  • 2016年05月09日 15:58
  • 1101

【leetcode题解】【再看一遍】【86】【M】Contains Duplicate III

Given an array of integers, find out whether there are two distinct indices i and j in the array suc...
  • sscssz
  • sscssz
  • 2015年12月17日 23:08
  • 198

rpm 安装报错:[is a duplicate] 重复安装

# yum install python-devel Loaded plugins: fastestmirror, priorities Loading mirror speeds from cach...
  • reyleon
  • reyleon
  • 2013年07月26日 14:45
  • 2887

mysql主键设置成auto_increment时,进行并发性能测试出现主键重复Duplicate entry 'xxx' for key 'PRIMARY'

mysql主键设置成auto_increment时,进行并发性能测试出现主键重复Duplicate entry 'xxx' for key 'PRIMARY' 解决方法: 在my.cnf的[mysql...
  • kingofworld
  • kingofworld
  • 2014年09月28日 15:45
  • 3783

集合中contains方法体会

2016/5/27 西安 小雨自学java有一段时间了,这两天开始学习集合,凑巧对集合方法中contains()有些体会,拿来与大家分享一下,如有错误,请诸定要指出,谢谢~ bollean 集合.co...
  • qq_31238727
  • qq_31238727
  • 2016年05月27日 19:03
  • 2326
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:217. Contains Duplicate *
举报原因:
原因补充:

(最多只允许输入30个字)