【C++】位运算：消失的两个数字
1.题目
2.算法思路
众所周知：相同的两个数字异或在一起等于0，而异或运算又遵循交换律和结合律。
所以这道题目的思路就有了：
1.可以将数组和1~N中的所有整数全部异或在一起，就可以得到缺失的两个数（a,b）相异或的结果（ret）。
2.下面的任务就是将它们分开。
首先需要求出ret的二进制表示中为1的x位（只要为1，任何一位都可以），因为这一位是a和b不同的一位，可以用来区分a，b。
然后遍历数组nums和1~N中的所有整数，分别求出每一个整数第x位的值。等于1的分为一类，等于0的分为一类。那么a和b一定分别在这两类中，相同的值也一定在同一类中，这样异或就可以抵消。
最后将这两类整数分别异或在一起，得到的值就是缺失的两个数（a,b）。
3.代码
原文地址：https://blog.csdn.net/c565114/article/details/140594861
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！