找到重复的第一数返回
来源:互联网 发布:f6 转换为65533 java 编辑:程序博客网 时间:2024/05/21 00:53
算法题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字
算法思想:
1)用一个临时变量存放当前的元素;
2)遍历列表元素,
3)判断当前元素以后的元素是否包含此元素,程序结束
def duplicate1(numbers): m = 0 for i in range(len(numbers)): m = numbers[i] if m in numbers[i+1::]: return mn = [2, 1, 3, 4, 5, 1]print(duplicate1(n))
算法思想2:
1)定义一个空的列表m,
2)依次遍历列表元素,当这个元素不在m中时,就加入m,当这个元素在里面时就返回,此时就是第一次出现重复的元素
def duplicate(numbers): write code here m = [] for i in numbers: if i not in m: m.append(i) else: return iprint(duplicate1(n))
两者的区别不是很大,主要的区别是在,空间复杂度上,当列表中的数据,仅有个别数据重复的时候,节省开销,效率高,仅在时间复杂度O(n),空间复杂度O(1)
分享结束.
阅读全文
0 0
- 找到重复的第一数返回
- 找到重复的数
- 找到字符串中第一个不重复的字符
- 找到字符串中第一个不重复的元素
- 字符串处理---找到第一个不重复的…
- 二分查找----(返回第一个找到的值)
- 如何找到一个数组里面重复次数最多的数
- 287. Find the Duplicate Number 找到重复出现的数
- 【Leecode】287Find the Duplicate Number找到重复的数
- 找到第一个只出现一次的数
- 找出数组中第一个重复出现的数
- 字符流中第一个不重复的数
- 回顾:在一堆字符串中找到第一个重复的字符串
- java实现如何在字符串中找到第一个不重复的字符
- 从一串字符串中找到第一个不重复的字母
- 在一个数组中找到不重复的值(也可以改成第一个不重复的值)
- 找到缺少的数
- Oracle 返回重复记录第一条
- 定义方法实现在控制台上打印n*n乘法表
- nodejs 用call和apply当中的继承
- 组合数(未完)
- springIOC简述
- Git提交代码使用统一的模板
- 找到重复的第一数返回
- docker 常用操作
- C#230课的主要内容
- 聊下类的浅拷贝问题
- 2017-10-26第一篇博客
- weblogic的启动与项目部署
- AD元件进行镜像
- Handler、Looper、Message、MessageQueue基础流程分析
- 面向对象程序设计上机练习七(类和对象)