社区
数据结构与算法
帖子详情
2n+1个数,n对相同,找出单个的那个
soulmachine
2007-09-18 12:18:32
一个数组中有2n+1个数,n对相同,找出单个的那个。请问有什么好算法
...全文
304
7
打赏
收藏
2n+1个数,n对相同,找出单个的那个
一个数组中有2n+1个数,n对相同,找出单个的那个。请问有什么好算法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ailyanlu
2007-09-18
打赏
举报
回复
异或
gxqcn
2007-09-18
打赏
举报
回复
假如不全是整数呢?
feitianmouse
2007-09-18
打赏
举报
回复
顶
mmmcd
2007-09-18
打赏
举报
回复
支持!!
砸死牛顿的苹果
2007-09-18
打赏
举报
回复
1楼3楼说的对 全部数做下异或运算 结果就是那个单独不同的数
mathe
2007-09-18
打赏
举报
回复
x1^x2^...^x(2n+1)
ROBO_Snake
2007-09-18
打赏
举报
回复
先排序,再遍历一次。复杂度O(NlogN)
问题是,有没有好办法能在O(N)之内做出来?
有
2n
+1
个数
,其中有
2n
个数
出现过两次,
找出
其中只出现一次的数
转载自 http://blog.csdn.net/zhengzhb/article/details/7289325 给出
2n
+1
个数
,其中有
2n
个数
出现过两次,如何用最简便的方法
找出
里面只出现了一次的那
个数
。 例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何
找出
其中的1? 最简便的方法是使用异或,代码如下: [java]
落单的数
题目描述: 有
2n
+1
个数
,其中
2n
个数
两两成对,1
个数
落单,
找出
这
个数
。要求O(n)的时间复杂度,O(1)的空间复杂度。进阶问题:如果有
2n
+2
个数
,其中有2
个数
落单,该怎么办? 题目分析: 异或的性质,对于任意a,a^a=0; a^0=a;根据这两条性质可以写出下列代码。 初阶:将
2n
+1
个数
异或起来,
相同
的数会抵消,异或的答案就是要找的数。 进阶:假设两个不同的数是a和b,并...
数据结构期末考试题库
填空题: 1. 将时间复杂度数量级O(n2)、O(nlog
2n
)、O(
2n
)、O(1)、O(log
2n
)和O(n)按由小到大进行排序,结果为:__O(1),_O(log
2n
),_O(n)_,O(nlog
2n
),O(n2),O(
2n
)___。 2. 数据的逻辑结构可分为_____线性结构___和_____非线性结构___。 3. 用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为______SXSSXSXX__。 4. 设单链表的结点结...
MathJax基础教程和快速参考
更多内容,请看这里.本文是本人对其中部分的翻译,若有疏漏,还请联系作者更正。 基础部分 对于行内公式,使用$...$括起来。对于整行显示公式,使用$$...$$括起来。 比方说,键入$\sum_{i=0}^n i^2 = \frac{(n^2+n)(
2n
+1)}{6}$可以在一行内嵌入公式∑ni=0i2=(n2+n)(
2n
+1)6∑i=0ni2=(n2+n)(
2n
+1)6\sum_{i=0...
二、算法分析
前面我们已经介绍了,研究算法的最终目的就是如何花更少的时间,如何占用更少的内存去完成
相同
的需求,并且 也通过案例演示了不同算法之间时间耗费和空间耗费上的差异,但我们并不能将时间占用和空间占用量化,因此, 接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析,我们称之为算法的时 间复杂度分析,有关算法的空间耗费分析,我们称之为算法的空间复杂度分析。 1.算法的时间复杂度分析 计算算法时间消耗情况,首先得度量算法的执行时间,如何测量呢? ...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章