【剑指offer-解题系列(40)】数组中只出现一次的数字
来源:互联网 发布:阿里云 code 编辑:程序博客网 时间:2024/06/06 04:11
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
分析
如果找一个数字的话,采用全部亦或的方法就能找出。
而如果有两个数字不一样,那么采用一次全部亦或方法就会得到两个数字亦或的结果
那么这两个数字亦或的结果中,某一位为1的就是两个数字不同的位,
根据这个不同的位,把数组分拆为两部分,分别进行全部亦或
代码实现
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
int a =0;
if(data.size()<=0)
return;
for(int i =0;i<data.size();i++){
a=a^data[i];
}
int ind = 0;
for(ind =0;ind<32;ind++){
int bit = (a>>ind)&0x01;
if(bit)
break;
}
*num1=0,*num2=0;
for(int i =0;i<data.size();i++){
if((data[i]>>ind)&0x01)
(*num1)=(*num1)^data[i];
else
(*num2)=(*num2)^data[i];
}
}
阅读全文
0 0
- 【剑指offer-解题系列(40)】数组中只出现一次的数字
- 剑指offer-40 数组中只出现一次的数字
- 剑指offer 40-数组中只出现一次的数字
- 剑指offer 40 数组中只出现一次的数字
- 《剑指offer》:[40]数组中只出现一次的数字
- 剑指Offer 40 数组中只出现一次的数字
- 剑指Offer系列-面试题40:数组中只出现一次的数字
- 剑指offer--数组中只出现一次的数字
- 剑指Offer之 - 数组中只出现一次的数字
- [剑指Offer]40.数组中只出现一次的数字
- 剑指offer 数组中只出现一次的数字
- 《剑指offer》数组中只出现一次的数字
- 剑指offer—数组中只出现一次的数字
- 【剑指offer】之数组中只出现一次的数字
- [剑指offer-1351]数组中只出现一次的数字
- 剑指offer:数组中只出现一次的数字
- 剑指offer:数组中只出现一次的数字
- 剑指offer 数组中只出现一次的数字
- (185)杂项
- Mysql性能和Linux性能监控利器----orzdba
- PostgreSQL 分布式事务(一)两阶段提交及JTA
- Hydra密码破解详解
- 算法导论程序36--动态规划(矩阵链)
- 【剑指offer-解题系列(40)】数组中只出现一次的数字
- 剖析 etcd-raft协议和日志复制的图解
- MapReduce实现倒排索引全排序
- Subway
- 装饰器模式构建请求处理管道
- 深入JVM内核---类加载器和父类委托机制
- (186)不透明度
- spring的quartz学习总结:cluster配置
- java中的注解