找出重复数

唯有前进值得敬仰 2011-06-22 03:38:56
由a~z和A~Z及0~9组成的数有N个，其中存在重复的数；
用最快的方式找出重复的数。
...全文
175 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
nkorange 2011-06-24
  • 打赏
  • 举报
 回复
字符串哈希
lz3771 2011-06-23
  • 打赏
  • 举报
 回复
[Quote=引用 3 楼 pandm 的回复:]

用哈希表吧
[/Quote]
正解
TKD03072010 2011-06-23
  • 打赏
  • 举报
 回复
[Quote=引用 1 楼 keeya0416 的回复:]

是要找到所有的还是只找一个
时间上有啥要求
[/Quote]
又来了...
zhusizhi007 2011-06-23
  • 打赏
  • 举报
 回复
N大不大？哈希表当然可以，但是哈希表的算法却是个重点。。。。。
pandm 2011-06-22
  • 打赏
  • 举报
 回复
用哈希表吧
xiaoji0507 2011-06-22
  • 打赏
  • 举报
 回复
传说中有个KMP的算法，去研究下吧。。。
keeya0416 2011-06-22
  • 打赏
  • 举报
 回复
是要找到所有的还是只找一个
时间上有啥要求
数据结构基础系列(8)：查找
数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第8部分查找，介绍查找的基本概念，重点是线性表上顺序查找、二分查找和分块查找，二叉排序树、AVL树和B-树的各种树表，以及哈希表查找。
[算法]在数组中查找重复数字-C#实现
查找重复数字 辅助数组方式 交换位置方式 二分查找方式 查找重复数字 在长度为N的数组里存储0~N-1间的数字，其中有些数字是重复的，但不知哪些数字重复和重复次数，如何找到任意一个重复的数字。 最简单的方式，可以依次遍历每个数字，然后查看后面是否有与此数字相同的数字；或者排序后，查看是否有相同的数字（相邻的数字相同）。但这些方式时间复杂度太高，后面给出一些其他实现方式，以下实现并...
Python找出数组中重复数字
从数组第一个数字开始遍历，寻找是否有与第一个数字重复的数字，没有在从第二个开始在循环遍历第二个数字之后的所有数字寻找与第二个数字是否有重复的数字，以此类推，直到查找完数组中所有元素。 class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self, numbers, duplication): # write code here n=l
JS找出数组中重复的数字
JS找出数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入：[2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制：2 <= n <= 100000 解题思路： 1.常规思路就是把输入的数组排序，然后从排序的数组中找到重复的数字只需要从头到尾扫描排序后的数组即可。排序一个长度为n的数组需要O(nlogn
Python3——数组中的重复数字
一、题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 二、题目解析 Python中的集合set是一个无序的不重复元素序列。在长度为n的数组中，所有数字的都在0~n-1的范围内，可以通过循环数组，判断当前的数字是否已经存储在集合set中，那么会有三种情况： 当前数字已经存储在集合set中，说明是重复数字，则返回当前数字； 当前数字没
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章