【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.代码