雪白舞蹈

文章
10
资源
0
加入时间
2年10月21天

数组中只出现一次的数字 I(C++)(其他数字出现两次)

题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路:如果一个数组中只有一个数字只出现了一次,那么将数组中的所有数字依次异或得到的即位该值当数组中有两个出现一次的数字时,需要将数组分为两部分,再用上述办法找出两个数字此时如果将整个数组异或,最终得到的是这两个不同的数字异或之后的结果;在异或结果中找到最右边的1(表示这两个数字中有1...