关注
文艺做法: 设缺失的数为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
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
不愿透露姓名的神秘牛友
04-22 15:05
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
694814次浏览 11372人参与
# 你的秋招进展怎么样了 #
497681次浏览 13393人参与
# 找工作时遇到的神仙HR #
175969次浏览 1735人参与
# 如何写一份好简历 #
257074次浏览 3891人参与
# 许愿池 #
76640次浏览 1537人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
34400次浏览 350人参与
# 通信硬件人笔面经互助 #
105430次浏览 2141人参与
# 无实习如何秋招上岸 #
221737次浏览 3478人参与
# 互联网公司评价 #
78404次浏览 1078人参与
# 投了多少份简历才上岸 #
56168次浏览 945人参与
# 市场营销面经 #
4246次浏览 120人参与
# 产品人求职现状 #
50268次浏览 742人参与
# 面试中的破防瞬间 #
81793次浏览 1009人参与
# 软件开发投递记录 #
466570次浏览 7125人参与
# 如何缓解入职前的焦虑 #
33107次浏览 339人参与
# 互联网公司爆料 #
36106次浏览 367人参与
# 科大讯飞求职进展汇总 #
36235次浏览 369人参与
# 你会选择考研还是直接就业 #
74934次浏览 861人参与
# 2022届毕业生现状 #
316266次浏览 4398人参与
# 我的上岸简历长这样 #
162006次浏览 3248人参与