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 (源链)。感谢您的支持!

您可能感兴趣的

This Pi Day, Calculate the Value of Pi for Yoursel... It is once againPi Day (March 14—which is like the first digits of pi: 3 and 14). Before gettin...
Python program to check if a string is palindrome ... Given a string, write a python function to check if it is palindrome or not. A string is said to ...
数据科学中应该学习哪些语言? 一般来说,数据科学中常常会涉及大量数据的处理,此时优化代码的性能非常重要。考虑到这些基本原则,来看看哪些语言是数据科学中应该掌握的: R R 发布于 1995 年,是 S 语言的一个分支,开源...
【Python3网络爬虫开发实战】5-数据存储-2-关系型数据库存储-1 MySQL存储... 关系型数据库是基于关系模型的数据库,而关系模型是通过二维表来保存的,所以它的存储方式就是行列组成的表,每一列是一个字段,每一行是一条记录。表可以看作某个实体的集合,而实体之间存在联系,这就需要表与表之...
#! /usr/bin/env considered harmful Many programming guides recommend to begin scripts with the #! /usr/bin/env shebang in order...