桐ヶ谷和人
2017-09-17 18:42 电子科技大学中山学院 Java
关注
记录下所有的数字的二进制位的贡献，记为Sumbit[] Sumbit[i]表示有多少个数字二进制第i位为1 然后枚举每一个数字（假设是第a[x]） 如果该数字的某个二进制位为1（假设第j位），那么Sumbit[j]一定要等于sizeof(a[]), 因为如果a[0]&a[1]...&a[n-1]=a[x]的话，那么a[0]..a[n-1]的第j位就不能有0，只要有一个0那么&之后就是0。 如果该数字的第j位为0，那么Sumbit[j]一定要小于sizeof(a[])-2,就是说一定要有一个数第j位等于0 时间复杂度sizeof(a[])*32
查看原帖
点赞 评论
相关推荐
迷茫的大四🐶：自信一点，我认为你可以拿到50k，低于50k完全配不上你的能力，兄弟，不要被他们骗了，你可以的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
35288次浏览 536人参与
# 工作一周年分享 #
15969次浏览 104人参与
# 京东TGT #
37204次浏览 158人参与
# 入职第五天，你被拉进了几个工作群 #
14969次浏览 79人参与
# 机械人，你的第一份感谢信是谁给的 #
24022次浏览 295人参与
# 面试经验谈 #
23479次浏览 352人参与
# 假如我穿越到了妈妈的18岁 #
2573次浏览 32人参与
# 面试吐槽bot #
6639次浏览 55人参与
# 视觉/交互/设计招聘信息汇总 #
11456次浏览 596人参与
# 零跑求职进展汇总 #
2734次浏览 16人参与
# 职场捅娄子大赛 #
267003次浏览 2387人参与
# 国企vs私企，你更想去？ #
213900次浏览 2037人参与
# 上班苦还是上学苦呢？ #
215573次浏览 1288人参与
# 职场新人生存指南 #
340169次浏览 7276人参与
# 请用你的专业向妈妈表白 #
5473次浏览 56人参与
# 异地恋该为对方跳槽吗 #
28620次浏览 143人参与
# 硬件人秋招的第一个offer #
67660次浏览 1083人参与
# 妈妈治愈了你哪些脆皮时刻 #
7428次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
43136次浏览 216人参与
# 机械求职避坑tips #
43052次浏览 356人参与
# 对妈妈没说出口的话 #
15986次浏览 367人参与