坐怀不乱姬大德
2018-03-16 19:33 重庆大学 Java
关注
异或思想，一个数与自己异或为0，一个数与0异或为自己 由于其它数字两两相同，所以所有数异或则得到这两个不同数的异或结果。取这个结果的第一个1作为标志位 这个标志的1，必须是：这两个数在该位一个为0，一个为1，因为是异或操作，结果为1必然在这里两个数字一个为0一个为1 这里的结果必须是会产生的，也就是说肯定存在异或结果为1，不然这两个数字就是相等的 这样可以将数组分为两组，一组在该标志位为1，一组在该标志位为0，这两个不同数字分别在这两组内 将两组内的数分别异或，得到两个结果则为这两个不同的数
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
7406次浏览 112人参与
# 你喜欢工作还是上学 #
89291次浏览 883人参与
# 牛客AI体验站 #
16459次浏览 288人参与
# 你找工作的时候用AI吗？ #
173210次浏览 888人参与
# 被AI治愈的瞬间 #
90527次浏览 685人参与
# 有必要和同事成为好朋友吗？ #
1172次浏览 23人参与
# 听劝，这个公司值得去吗 #
665252次浏览 1996人参与
# 为了秋招你都做了哪些准备？ #
32566次浏览 534人参与
# 这个工作能去吗 #
115018次浏览 662人参与
# 多益网络工作体验 #
63237次浏览 306人参与
# 秋招吐槽大会 #
304530次浏览 1524人参与
# 你觉得什么岗位会被AI替代 #
41049次浏览 275人参与
# 工作中的卑微时刻 #
33497次浏览 199人参与
# 数字马力求职进展汇总 #
331628次浏览 2381人参与
# 非技术岗薪资爆料 #
490408次浏览 3041人参与
# 我们是不是被“优绩主义”绑架了？ #
32819次浏览 487人参与
# 产品面经 #
261196次浏览 2173人参与
# 如何提高实习转正率？ #
86702次浏览 505人参与
# 大学最后一个寒假，我想…… #
89363次浏览 809人参与
# 正在实习的碎碎念 #
1645445次浏览 13716人参与