python 寻找重复的数

综合编程 2018-05-27 阅读原文

给定一个包含 n
+ 1 个整数的数组 nums
,其数字都在 1 到 n
之间,包括 1 和 n
,可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。

示例 1:

输入: [1,3,4,2,2] 输出: 2

示例 2:

输入: [3,1,3,4,2]
输出: 3

说明:

  1. 不能
    更改原数组(假设数组是只读的)。
  2. 只能使用额外的 O(1) 的空间。
  3. 时间复杂度小于 O(n 2
    ) 。
  4. 数组中只有一个重复的数字,但它可能不止重复出现一次。
class Solution(object):
    def findDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dic = dict()
        for n in nums:
            dic[n] = dic.get(n, 0) + 1
            if dic[n] >= 2:
                return n
Waiting For You

责编内容by:Waiting For You阅读原文】。感谢您的支持!

您可能感兴趣的

Fastai Collaborative Filtering with R and Reticula... Jeremy Howard and Rachel Thomas are founders of fast.ai whose aim is to make deep learning accessible to all. They offer a course called Practi...
python使用异步每秒钟就能下载一张高清大图,快不快?... 不知道上篇文章大家学得怎样了,因为这篇文章是利用aiohttp这个库来进行说明的。如果还没有很明白或者还没有看过的话可以去多看看 爬虫速度太慢?来试试用异步协程提速吧! 这篇文章,看完之后记得多加练习哈,这样才能掌握。 如果爬虫需要展现速度,我觉得就是去下载图片吧,原本是想选择去煎蛋那...
Python2运行时查看线程信息 今天遇见一个 Python 问题,在测试环境中发现用 Python2.7.10 写的程序有时候会慢慢变慢,在使用 “pstack ” 查看进程的时候发现起了很多的线程,并且越来越多,这肯定是程序有问题,但是使用 pstack 命令看不到具体每个线程是在做什么,于是我就想是不是可以在不影响进程运行的情...
Enhance your Python with an interactive shell The Python programming language has become one of the most popular languages used in IT. One reason for this success is it can be used to solve a vari...
Are #python users more likely to get into Slytheri... This post requires some familiarity with the Harry Potter books but I’m committed to making this blog friendly to everyone, even Muggles/Nomajes. H...