关注
文艺做法: 设缺失的数为x和y,将原数组和数组{1,2,3,....,n,n+1,n+2}合并,得到一个长度为2n+2的数组Array。 求得Array[ 0 ]^Array[ 1 ]^...&Array[ 2n+1 ]的值V,则V=x^y。由于x!=y ,V肯定不为0。 随便选择一个二的次幂值m,使得V&m>0,比如V=0001001(2) ,则m可取1,8。 将Array中的元素分成2个数组,分组的依据为Array[ 1 ]&m>0及Array[ 1 ]&m=0。此种分法,必然将x和y分到2个数组中,且两个数组除x和y之外,其它的数组都是成对出现的。 将2个数组分别取异或(计算方式同于计算Array的值V),得到2个值,即为x和y。 2B做法: 定义一个长度为n+2的bool数组,对于数组的每个值,将bool中对应位置设为true,然后找到2个false的下标。 结论: 此题存在纰漏,而防止2B做法出现的方法应该是提供2个数组,第2个数组比第一个少了2个元素,设计算法找出少的2个元素。
查看原帖
点赞 4
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
27123次浏览 116人参与
# 大学最后一个寒假,我想…… #
29093次浏览 276人参与
# 一人一个landing小技巧 #
24174次浏览 468人参与
# 我在牛爱网找对象 #
178561次浏览 1339人参与
# 520告白墙 #
19382次浏览 327人参与
# 找工作的破防时刻 #
25934次浏览 391人参与
# 电网笔面经互助 #
31720次浏览 317人参与
# 数字马力求职进展汇总 #
171866次浏览 1454人参与
# 为什么那么多公司毁约 #
163593次浏览 1223人参与
# 正在实习的你,有转正机会吗? #
371149次浏览 2858人参与
# 腾讯音乐求职进展汇总 #
86369次浏览 486人参与
# 实习学不到东西怎么办? #
203950次浏览 2113人参与
# 运营每日一题 #
67730次浏览 649人参与
# 25届秋招公司红黑榜 #
259558次浏览 1089人参与
# 我发现一个规律 #
3380次浏览 33人参与
# 面试被问第一学历差时该怎么回答 #
122781次浏览 765人参与
# 查收我的offer竞争力报告 #
176719次浏览 1068人参与
# 通信硬件知识分享 #
25616次浏览 460人参与
# 外卖平台被约谈 #
2257次浏览 17人参与
# 运营人求职交流聚集地 #
127856次浏览 961人参与