牛客网剑指offer-数组中只出现一次的数字
程序员文章站
2022-03-08 15:49:40
...
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution {
public:
//利用位运算的巧妙方法
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int sum = 0;
//其他数都出现两次,异或之后抵消,最后只剩下出现一次的两个数的异或值
for (int x : data)
sum ^= x;
//获得低位1,因为是异或结果所以也就是两个数最低的不同位
int diff = sum&(-sum);
*num1 = *num2 = 0;
//根据不同位把数组分成两部分进行异或,最后分别剩下的数为答案
for (int x : data)
{
if (x&diff)
*num1 ^= x;
else
*num2 ^= x;
}
}
};
上一篇: c语言十进制数转二进制
下一篇: 牛客题霸 数组中只出现一次的数字
推荐阅读
-
【剑指offer】面试题56(1):数组中只出现一次的两个数字
-
剑指offer:数组中只出现一次的两个数字(java版)
-
剑指offer 面试题56 python版+解析:数组中只出现一次的两个数字,数组中唯一只出现一次的数字
-
剑指offer第二版-56.数组中只出现一次的两个数字
-
【算法分享】剑指offer56-数组中只出现一次的两个数字
-
剑指 Offer 56 - I. 数组中只出现一次的两个数字
-
剑指56:数组中只出现一次的数字——异或——位运算
-
《剑指Offer》Java刷题 NO.40 数组中只出现一次的数字(数组、HashMap、位运算、异或)
-
【剑指】56(1).数组中只出现一次的两个数字
-
剑指Offer_编程题40:数组中只出现一次的数字(异或)