超级会员免费看
博客讨论了如何在整型数组中找到仅出现一次的两个数字。当大部分数字出现两次时，通过异或操作可以定位到这两个数字。文章提供了解决思路和源代码实现。
如题所示：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
可以先考虑如果只有1个数字出现1次，其余都2次，怎么找：
思路
•对所有数字异或，由于异或满足结合律交换律，结果就是所要查找的数字
对于存在2个出现1次的数字:
•所有数字异或结果为这两个数字的异或值，如果能将数组分为2部分，每个数字属于其中一部分，则能求出这两个数字。可以找到这两个数字异或结果中第一个为1的位，根据该位将数组分成2个数组
源代码如下：
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) 
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
