python查找数列中重复数字_剑指提议-数组中的重复数字（Python）,offer,python

题目：

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

一个比较简单的思路：输入数组a，一个空数组b，判断a中数值未存在于b中时，把值传入b中；存在于b中则返回该数值。

# -*- coding:utf-8 -*-

class Solution:

# 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]

# 函数返回True/False

def duplicate(self, numbers, duplication):

# write code here

data2 = []

for i in numbers:

if i in data2:

duplication[0] = i

return True

else:

data2 += [i]

return False

运行时间：27ms

占用内存：5624k

以下来自转载：

————————————————

版权声明：下图为CSDN博主「single-coder」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/dake1994/article/details/79856640

————————————————

range两种使用方法(来自菜鸟)：

>>>range(5)

range(0, 5)

>>> for i in range(5):

... print(i)

...

0

1

2

3

4

>>> list(range(5))

[0, 1, 2, 3, 4]

>>> list(range(0))

[]

有两个参数或三个参数的情况(第二种构造方法)：

>>>list(range(0, 30, 5))

[0, 5, 10, 15, 20, 25]

>>> list(range(0, 10, 2))

[0, 2, 4, 6, 8]

>>> list(range(0, -10, -1))

[0, -1, -2, -3, -4, -5, -6, -7, -8, -9]

>>> list(range(1, 0))

[]