大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
称号：除了外面两个数字为整数数组。其他人物都出现两次。
请敲代码，找了两个数字只出现一次。它需要的时间复杂度O(n)，空间复杂度是O(1)。
或深足够的认识。
要思路还是之前的数组中仅仅出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个仅仅出现一次的数字的相异或的值。那么这个值的二进制表现形式中的1的结果就表示这两个数字在该bit位上不一样。那么通过此举，我们能够以这个bit位是否为1来从整个数组中把这两个仅仅出现一次的数字分开。
通过此举。别的出现两次的数字一会被分到同一组，那么结果就是有两组数据。每组都是奇数个数字。都有仅仅出现一次的数字。
#include<stdio.h>
#include<assert.h>
int findOutTwo(int *a,int n,int &x,int &y){
assert(a);
assert(n>2);
int result=a[0];
for(int i=1;i<n;++i)
result^=a[i];
int b=result&-result;
x=0;
y=0;
for(int i=0;i<n;++i)
{
if(b&a[i])
x^=a[i];
else
y^=a[i];
}
return 0;
}
int main()
{
int a[]={1,1,2,2,3,3,4,4,5,6};
int x,y;
findOutTwo(a,sizeof(a)/sizeof(int),x,y);
printf("%d %d\n",x,y);
getchar();
return 0;
}结果为：
版权声明：本文博客原创文章，博客，未经同意，不得转载。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/117464.html原文链接：https://javaforall.net
