数组中重复的数字 牛客网 剑指Offer
2024-10-19 16:09:58
数组中重复的数字 牛客网 剑指Offer
- 题目描述
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
class Solution:
#run:24ms memory:5860k
def duplicate(self, numbers, duplication):
if numbers == None or len(numbers) <2:
return False
lt = [0 for i in range(len(numbers))]
for i in range(len(numbers)):
lt_item = lt[numbers[i]]
if lt_item > 0:
duplication[0] = numbers[i]
return True
else:
lt[numbers[i]] = lt_item + 1
return False最新文章
- mvc 中的 [ChildActionOnly] 和 [NonAction]
- mysql常用操作语句（转）
- My Package
- 半径无关单核单线程最快速高斯模糊实现(附完整C代码)
- $(":input").each()和$.each()的区别
- Git客户单for Windows
- RHCA442学习笔记-Unit11内存回收
- MapReduce编程模型详解（基于Windows平台Eclipse）
- Linux 系统从入门到精通的学习大纲；
- ScrollView & HorizontalScrollView
- python-pytest学习
- spring-boot (三) spring data jpa
- MTCNN试用
- js screen
- Hbase记录-HBase扫描/计数/权限
- CTEX(LaTeX) 编译 中文
- 【laravel VS lumen】
- is not allowed to connect to this MySQL server解决办法
- Hbase 学习（二）各种filter
- 如何使用vue的axios结合PHP去上传文件