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.

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

[217] Contains Duplicate

判定一个数组中是否包含重复的数字。
  • camlot_
  • camlot_
  • 2016年06月26日 15:35
  • 97

LeetCode #217 Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return t...

LeetCode 217 Contains Duplicate(包含重复数字)(Vector、hash)

翻译给定一个整型数字数组,找出这个数组是否包含任何重复内容。如果任何值出现了至少两次,那么返回真(true),如果每个值都是互不相同的,那么返回假(false)。原文Given an array of...
  • NoMasp
  • NoMasp
  • 2016年01月12日 14:41
  • 1544

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

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

LeetCodeOJ_217_Contains Duplicate

答题链接题目:Given an array of integers, find if the array contains any duplicates. Your function should r...

[LeetCode]217-Contains Duplicate 几种解法

数组重复元素查找: 解法一 :sort 后相邻位比较  40ms class Solution { public: bool containsDuplicate(vector& nums)...

217, 219,220. Contains Duplicate I, II, III

Given an array of integers, find if the array contains any duplicates. Your function should return ...

LeetCode-217. Contains Duplicate (Java)

Given an array of integers, find if the array contains any duplicates. Your function should return t...
  • NOadu
  • NOadu
  • 2017年06月27日 11:17
  • 131

leetcode_[python/C++逐步深入]_217. Contains Duplicate(深度分析位操作算法)

题目链接 【题目】 Given an array of integers, find if the array contains any duplicates. Your function sho...

leetcode 217. Contains Duplicate

leetcode 217. Contains Duplicate题目 Given an array of integers, find if the array contains any dupl...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:217. Contains Duplicate *
举报原因:
原因补充:

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