【每日面试题】找出数组中两个只出现一次的数字
来源:互联网 发布:*在c语言中是什么意思 编辑:程序博客网 时间:2024/06/15 06:35
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
代码:
int firstNotDouble(int a[],int n)
{
if(n<1)
return -1;
int result=a[0];
for(int i=1;i<n;i++)
result^=a[i];
return result;
}
void findTwoNotDouble(int a[],int n,int& one,int& two)
{
int x=firstNotDouble(a,n);
int y=1;
for(;y<=x;y<<=1)
{
if(y&x)
break;
}
for(int i=0;i<n;i++)
{
if(y&a[i])
one^=a[i];
else
two^=a[i];
}
}
- 【每日面试题】找出数组中两个只出现一次的数字
- 程序员面试题精选(54):找出数组中两个只出现一次的数字
- 程序员面试题精选100题(34)-找出数组中两个只出现一次的数字
- 程序员面试题精选100题(34)-找出数组中两个只出现一次的数字
- 程序员面试题精选——找出数组中两个只出现一次(奇数次)的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字--总结
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 请使用RESTORE FILELISTONLY来列出逻辑文件名。RESTORE DATABASE 操作异常终止
- java基础学习要点七:内省
- windows下忘记mysql密码的补救办法
- sstream——切割单词
- java基础学习要点八:注解
- 【每日面试题】找出数组中两个只出现一次的数字
- java基础学习要点九:泛型
- 实现Android手机(服务端)与PC(客户端)实现通信
- 研究生如何做好科研和发表文章(五)
- Android ApiDemo分析(六)
- java基础学习要点十:类加载器
- ”extends“之令人恶心的构造器
- java基础学习要点十一:动态代理类
- 高手BLOG和论坛